Fossil Shore – Progreso & Riviera Maya

About this cruise

If you don't need a long holiday but still want to get out on the water, this is a solid pick. 5 nights from New Orleans on December 21, 2026, visiting Cozumel and Progreso (Mérida). The shape of this trip works well: open water on either side with 2 port calls clustered in the middle. Turquoise water, white sand, and that particular Caribbean slowness where nothing feels urgent. Keep an eye out for Progreso (Mérida): Gateway to the ancient Mayan world of Yucatán. Around 8 hours per port on average, which is generous enough to go beyond the obvious. From casual buffets to proper sit-down restaurants, Carnival Valor has 12 dining spots on board, most of them included. That's 5 nights well spent.