Costa Maya Cruise Planning Tips Cruise Port Tips Overview Costa Maya is not one of those iconic Mexican cities like Puerto Vallarta, Cozumel, or Cabo San Lucas. It is a small town built specifically for the cruise tourism business. Located near the Caribbean coast between Riviera Maya and Belize, Costa Maya is a small port…