If you think Rajasthan is only full of sand dunes and the desert, think again. Actually, head off to Udaipur. Also called the City of Lakes, it is beautiful and quaint. Around 400 kms away from the state's bustling capital Jaipur, it is quite a refreshing change from the fast city life. It has five major lakes, and is full of trees. Not the Rajasthan you had in mind? Temperatures drop to less than 10 degress in winter. Have dinner in the open beside Lake Pichola, but don't forget to start the angeethi!
If you love vintage cars, then visiting the royal car museum is a must.
With amiable people and night boat rides, this little city in Rajasthan won my heart.
Don't forget to read up a little about the history of this place. Rajputs and Mughals, this has it all.