It was in 2006 when I traveled to the sacred city of Varanasi for the third or fourth time; this time in search of real sadhus rather than those I encountered on the ghats of the river Ganges. The more photogenically flamboyant of those would "earn" a few rupees from tourists and photographers who sought to augment their inventory of exotic portraits of these characters; perhaps paying them a tidy sum if they agreed to be photographed in a rowing boat or next to a temple.
You can offer photography services to any business in the travel/tourism industry at your destination of choice. Opportunities are plentiful, whether you're selling your services or offering a trade. Going skiing in Colorado? Get in touch with local lodges about trading photography for a free stay. Vacationing in Vienna? Talk to the local tourism board about shooting a few photos for a fee. I recently made a deal like this in Cape Town shooting a month-long campaign with their tourism board, which resulted in a promotional blog post and lead to even more work. Remember that a strong portfolio goes a long way, and as it grows, so will your opportunities.
Make use of people to give your images life and scale. If the facade of a particular building appeals to you, the picture may be that much better if you show people walking in front of it. They will give it scale and also let viewers know what sorts of people live there, how they dress, and the like. An outdoor café may be more interesting crowded with people than empty.