Royal past meets the tourist future at India’s Palace Hotels. Sandip had a nostalgic visit to Dhenkanal in the Eastern state of Odisha.