La Palmera
$$$
At the far eastern end of the beach, the terrace at this hotel restaurant sits right on the sand; get a table here rather than inside the less impressive dining room. Fresh fish, locally caught and grilled, is the highlight of the menu, which also includes simple salads and plates of fried fish. The rice dishes are also worth trying, especially the arroz a banda (rice with fish, served with aioli).
