Five star service – The couple stayed in some of the world’s best hotels, including one that costs 850 pounds-a-night