We were excited to try out a new option to explore India: The Maharajas’ Express, India’s first cross-country luxury train.