The couple had booked the Caribbean cruise with TUI