Mysore, also known as the City of Palaces, is an apt combination of history, culture and scenic wonder.