I saw a few videos on Christian World News lately that are examples of good places to street witness: Times Square and at the Olympic Games.
Both of these places attract tourists from countries where they might not have many witnesses of the Gospel. They may have never come across a Bible or Christians that take the time to talk to them to share about Jesus. One of the best things to do in a situation like this is find out what their primary language is and give them a DVD of the Jesus Film in that language. The Jesus Film project offers DVDs that group multiple languages together on one disc, so they can be used for whole regions like Muslim Sub-Saharan Africa, South East Asia, India, etc.
Is there a popular tourist destination where you live? Have you considered getting some cultural training and sharing the Gospel there?