A little restaurant nearby the beach which offers a tasting menu for 20 euros per person which includes an aperitif, a pasta dish, grilled seafood, sorbet, dessert/fruit and liquor or coffee in the end. Surprisingly also a bottle of local wine and water was included.
The place is cosy with friendly waiters although non of them speaks English... But at least they were trying ;)
If you wanna taste some local food for reasonable price you should go there.