Costa Maya Info Miles and miles of deserted white sands line the coast from Punta Herrero to Xcalak. This is the Costa Maya, one of Mexicos hidden treasures. A new destination, its the Caribbean as it should be, exciting, exotic and full of promise...