Elvis, Chicago blues and New Orleans jazz: no bum notes on this Caribbean cruise deal

There’s excellent snorkelling at the Mexican island resort of Cozumel, too, and lots of shops but also trips to the mainland to see the Mayan ruins at Tulum. 

During a final day at sea the ship’s superb onboard facilities – such as a water park, spa and evening shows – come into their own, before returning to New Orleans for the flight home.

This 15-night fly-cruise and stay holiday costs from £1,579pp, two sharing, departing October 30, with other dates available.