I ate at both the places seashell mentioned they are both fabulous, Los Cocos has some of the best fish around, doesn't look like much from the out side but you will love the food , I also love the Reef Restarant, best rum punch on the Island.
Jade Garden is also a favorite of the locals, Great sea food and best egg rolls for starters Iv'e ever had, made fresh daily . Papis is awesome.
Love your coments Sea shell! When will you be back in paradise?