I second the Palapa Grill, we had a marvelous meal there last time on the island, great ambiance, service and food. Definitely will go there again.

Luda

Life is short, travel the World.