The Royal couple are staying at the brand-new Cheval Blanc Randheli designed by architect Jean-Michel Gathy.