The longest dining table in the world. A palace on the banks of the Narmada built by a Maharani more than 200 years ago. A palace in the mountains of Leh. This week we explore some of the best palace stays in India.