The place you stay in is key when travel is more than a destination, but a sequence of experiences, exploration, relaxation and heightened senses.