Costa Maya is in the Mexican Caribbean. The gateway to southern Quintana Roo’s little-known Mayan ruins & beaches. Mahahual is the main town on the Costa Maya. It has soft sand beaches, grass thatched palapas, and a stunningly beautiful coral reef, all perfect for watching the world go by.