Mysuru, the ‘City of Palaces’, is royalty and magnificence embodied; overflowing with history, sprawling gardens and tree-lined boulevards.