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 with Caribbean Sea. This municipality is close to Chetumal (capital of the state) on the border with Belize, until recently British Honduras.