I think you will love Udaipur aswell. As for Leh, the snowy mountain tops, views, peace & quitness with fresh air, there is no other place in India where you can find all that in my opinion! have fun