I will build the biggest ship on Earth to take people to... Costa Maya! Why?
I chose the Western Caribbean cruise with the Allure, since it really doesn't matter where you go because on this case, the destination is the ship, but to take passengers to this forgotten place with nothing, and I mean, NOTHING to do, is puzzling. Costa Maya is a tourist area created by the Mexico's government. The city's name is actually Mahahual, and to call that fishing village a city is, by all means, a stretch.
I contacted travel agency called The Native Choice, located in Costa Maya and booked online the tour "Mayan Experience Tour" and we were happily surprised with their service and the tour.