Costa Maya is a small tourist region in the municipality of Othón P. Blanco in the state of Quintana Roo, Mexico, the only state bounded by the Caribbean Sea to its east. This municipality is close to Chetumal (capital of the state) on the border with Belize. The area is generally undeveloped but has been growing quickly and rapidly after construction of a large pier to accommodate cruise ships.