It seems that everything hinges on one thing - how to approach people and talk to people.

People are responsive (i.e., they don't overthink you). Think about how you are approached. How do you judge people and make unconscious decisions about them.

Be confident. Simle. And ask say something easy to get started and interesting. Then talk about more substantial things..