If you are interested in a place that isn’t focused on beaches in that area then I’ll point you to some recent answers just above where I mention the charms of Chiang Mai in northern Thailand, or Luang Prabang in Laos, and/or Siem Reap in Cambodia. All of those are wonderful places with temples and other sights, and they are quite affordable once you are there as well.
When you mention, “not too touristy”, the first thing that comes to mind is San Juan, Puerto Rico. I’m not sure if you’ve been there already or not, but one great thing about it is that the “tourist” areas close to Old San Juan are filled more with apartments than with hotels, unlike Cancun, where it’s nothing but hotels and timeshares. I can highly recommend the Condado neighborhood, which does have some large hotels but is mostly apartments for expats and seasonal visitors. There is even a free bus that goes from there to the heart of Old San Juan, which is a gorgeous colonial town filled with great restaurants, bars, and interesting attractions.
My recommendations depend on your starting location so for now I’ll just assume you are starting somewhere in the USA. If you are looking for a really nice beach AND really good night life your best choices are the Cancun area, Puerto Vallarta, and San Juan, Puerto Rico. If you are in the eastern US or Canada it’s probably faster and cheaper to go to Cancun and if you are in the west Puerto Vallarta is better. San Juan will be more expensive because there just aren’t many cheap hotels in the good parts of the city. For the Cancun area I would recommend Playa del Carmen (about an hour south of Cancun Airport) because there are fairly cheap hotels near the town center, which is packed with bars and restaurants. In Cancun itself the best nightlife is in the heart of the hotel zone, and all of the hotels there are pretty expensive. Let me know if you have any other questions. -Roger
Trekking in Nepal during peak season might not sound like the most sensible choice for penny-pinching backpackers. But you can still enjoy the ideal weather without spending a fortune on in-demand hotels and expensive permits if you're happy to swap big-name trails, like Everest Base Camp and the Annapurna Circuit, for quieter treks to Kanchenjunga Base Camp and around the Langtang Valley. Idyllic conditions (dry but not witheringly hot) are also on offer in Rajasthan, one of India’s most vibrant and varied states. Chug between notable, attraction-rich cities like Jaipur, Jodhpur and Udaipur on an atmospheric and wallet-friendly Indian train, snacking on spicy pakoras and sipping sugary chai en route.