We ate at Coco Maya 2 weeks ago. It's located on a lovely beach with lounges and fire rings outside . The actual restaurant is just beautiful. The menu is small tapas style. Loved the lobster rolls and the mussels. This place has amazing ambiance and food, you should go there if possible.