Rajasthan packs in so many sights that you don't notice the other tourists. Jaipur is the biggest city but Jodhpur and its fort are the highlight of the region (it's featured in Dark Knight Rises). Travel is cheap, accommodation and food are cheap, and the people are very friendly.