Unlike Cozumel, which is an island, Costa Maya is located on the mainland of Mexico. Disclosure: I did take a complimentary media cruise on the Odyssey of the Seas, but we did pay full price for ...