Costa Maya is a small tourist region in the state of Quintana Roo, Mexico, located between Cancœn and Belize. The area is generally undeveloped but has been growing quickly and rapidly after construction of a large pier to accommodate cruise ships. The Costa Maya includes two small villages -- Majahual and Xcalak.