in a country where English is the official language it is not easy.
Here in Cyprus, when I meet English tourists I try to start talking with them!
In the past I was discussing with some English spoken guys around the world using MSN. Nowdays, there are many other ways to do this, Skype, Viber etc.....
On the other hand it will be funny if you speak in English with non native guys (as I)
Student or Learner