The Palace on Wheels offers a majestic and enchanting journey through the northern and north-western India.