Pools that hang over the water’s edge, wellness by Gwyneth Paltrow and the ‘Magic Carpet’

* Celebrity Cruises unveils new ship Celebrity Beyond, set to sail from UK waters in 2022