Known as the most romantic city in India, Udaipur features multiple lavish palaces that seem to float atop the city's multiple artificial lakes. The Taj Palace on Lake Pichola was built in the 18th century and has been turned into a five-star luxury hotel.