The port of Costa Maya is located in the Mexican state of ... Maya, Lost Mayan Kingdom (closed): While the Maya, Lost Mayan Kingdom theme water park was a popular excursion in Costa Maya with ...