Udaipur is the City of Lakes, with romantic palaces, scenic boat rides, and the magnificent City Palace overlooking Lake Pichola.