Mahahual is a sleepy fishing village in southern Quintana Roo until cruisers descend from the ships, that is. The charm of Mahahual lies in its old-world charm, almost like a time-capsule, where you can still see, and feel Mexico before the tourism boom.