Colourful and eccentric, the island city of Key West stands apart from the rest of Florida. A strong Caribbean influence reflects the city’s proximity to Cuba and the Bahamas, and it has long been known as a bohemian hangout, a welcoming and open-minded place that Ernest Hemingway once called home.

Cozumel first made its name as an off the beaten track destination for divers, thanks to the crystalline waters and low key beach vibe. These days the cat is very much out of the bag, but get away from the craft shops and jewellery stores of the busy port and you’ll find a welcoming island community that is still authentically Mexican.

The port at Costa Maya is a purpose-built facility for cruise passengers, with amenities including swimming pools, restaurants and bars. The neighbouring village of Mahahual will give you a slightly more authentic taste of the Yucatán, and the ruined Mayan city of Chacchoben is an hour’s drive away.

The town of Progreso, on the north coast of the Yucatán Peninsula, is the jumping off point for exploring the fascinating Mayan ruins of Chichén Itzá, a 100-mile drive inland. The lovely colonial town of Mérida is another option, and is much closer, while Progreso itself has a decent beach.