Puerto Costa Maya # Licensed under PD A large pier at Puerto Costa Maya puerto costa maya mexico on the Caribbean Sea in the state of Quintana Roo. The port was built to accommodate cruise ships in order to develop tourism in this area of Mexico.