Editor’s Note: Sign up for Unlocking the World, CNN Travel’s weekly newsletter. Get the latest news in aviation, food and drink, where to stay and other travel developments.

Belfast, Northern Ireland
CNN
 — 

Under a blazing blue sky in the legendary Harland & Wolff shipyard in Northern Ireland, where the Titanic was once built, the modestly sized Villa Vie Odyssey sits in dry dock, dwarfed by the huge 12-deck Caribbean party boat that looms beside it.

But when it sets sail on May 30, after intense refurbishment and cosmetic work, this 31-year-old ship will be one of the hottest new innovations in the cruise industry. It will…