Udaipur, in Rajasthan, is often called the most romantic city in India because of its famed lakes and palaces.