They're used to trotting around the globe with their kids, and have holidayed in a whole host of exotic destinations in recent years.