Jodhpur has probably the most impressive palace/fortress in Rajasthan, called Mehrangarh, perched on the top of an enormous outcrop, with stunning views of the town and countryside. Hell of a climb up, but the view is worth it.
The surrounding town has the majority of houses painted blue, which gives it a blue haze, but on the ground it is a typical northern Indian town, especially around the clock tower and markets.