We ate at a number of places but the ones we recommend are:

Victoria House – pricey but lovely location and yummy food.
Papi’s – good value and great food.
Antojitos – Mom and pop shack style. Cheap, great food and local experience.
Rico’s – expensive, yummy breakfasts. Get a seat on the deck.
Caliente’s – delicious burritos.
Vendors in town – the best burritos.
El Divino – huge portions USA style.
Hammock House – good value, funky location.Celi’s – We ate here on our last night. The food was good and the staff lovely.