From the marble perfection of the Taj Mahal to the painted palaces of Rajasthan, the backwaters of Kerala and the spice-scented south — India overwhelms the senses and rewards the curious. Travel by heritage train and stay in restored maharaja palaces.