Going to bars in other countries and/or frequenting bars that attract tourists is the solution to your problem. You'll have less inhibition when traveling, or at least I do. I would never start a conversation with a stranger in the US, but it just feels...easier when abroad?