Take a phrasebook and use it for asking for directions, ordering food, booking rooms and general conversation.
Make appropriate small talk in shops, restaurants, bars and other places. People are usually pleased you made the effort, so don't worry about making mistakes.
Go on tours aimed at English speaking tourists. These are for native English speakers and anybody who can understand English. They are a good chance to get to know new people and practice your English.
Talk to other travelers or tourists, and not just those from your own country. Your common language is probably English.
Find people to practice with. This could include friends of friends and other learners. Also join social groups based on your interests.
Ask people to correct you when you make mistakes. This does not come naturally to anybody who is not a teacher, so you may need to keep reminding people that they are being helpful, not rude.
Try to spend at least an hour a day speaking English rather than your own language, whether with native speakers or other learners.
Sign up for a conversational English class. As well as having an opportunity to learn and speak English, you will meet other people who are learning as well. Try to practice with other students outside class.
Arrange a language swap. In most big, and many small, cities worldwide, there are native English speakers trying to learn your language, and you can organize meetings where you spend half the time talking in English and half talking in your language. Ask your English teacher if he knows anybody interested in a language swap, or advertise online or in the local English language press.
Go on English language tours. You might have seen all the sights before but this is a chance to meet people, and to hear and speak more English.