6 Best Costa Maya Restaurants Leaky Palapa- Xcalak Run by two Canadian expats, the Leaky Palapa is more like a supper club than a restaurant. There