Having met on a cruise, it only seemed fitting for them to spend the rest of their lives on the ship where they first fell in love.