Auch wenn es für Euch zu spät ist, aber evtl hilft es anderen:

Ich kann das Maritoni in Pto del Carmen empfehlen. Ist ein kleines unscheinbares, auf den ersten Blick etwas runter gekommenes, Restaurant zwischen der Fundgrube und dem Hotel Fariones. Dort gibt es sehr leckeren Fisch, auch die Fleischgerichte sind super. Und dort ist es immer voll, teilweise stehen Leute davor und warten auf einen freien Tisch.

Preise:
Bier 0,5 l = 2,10 €
Fischgrillplatte (4 Sorten + Muscheln + Garnelen) = 8,95 €
Fleischgrillplatte (Schwein, Rind, Lamm, Huhn) = 8,95 €

Wird immer mit kan. Kartoffeln oder Pommes und Gemüse oder Salat serviert.

Außerdem gibts noch in der Calle Tanausu (Seitenstraße von Mc Donald's) eine Tapas-Bar El Nino - sehr lecker, super Service und überhaupt. Etwas teurer, aber alles sehr fein.