Udaipur
Udaipur's a beautiful city. I particularly enjoyed hiring a bike (about 100 rupees for a mountain bike, IIRC) and cycling out of town and around one of the lakes.
The sunset view over the city from the top of the cable-car is particularly memorable.