Mexico

While it’s smaller and less polished than some other cruise destinations, Costa Maya has its own charm — from rich cultural excursions and laid-back beach clubs to hidden gems right at the port.