The port of Costa Maya is located in the Mexican state of Quintana ... It is a pretty long walk off the pier, so make sure you are wearing comfortable shoes. If you haven’t planned any ...