Had dinner at Coco Maya last year and the food was excellent. Would also recommend Sugarcane at Nail Bay