Hi,
Look at the restaurant reviews at the top of the page and book either Los Pepes or Bodeguita El Andaluz. If you tell them in advance about the birthday they will help. You can also get a cake from Windy Millers british bakery if you need one. They are on Calle Galicia near the port.

Hi. We were in Corraljeo over Christmas and we ate at the El Sombrero which was very nice but not in the same league, in my humble opinion, as Los Pepes or Bodeguita El Andaluz. We also at twice the restaurant Eve, just behind music square, and I have to say this was my favourite restaurant. What do you think Peacock? Gx

Dont know about Peacock but Restaurant Eve is our favourite and has been for a while. Paco the chef has been there for a long time and is consistant.

Thanks for that are they around the Harbour area?

Hi Paully/Iallan. We thought the Restaurant Eve was brilliant. When we return to Fuerteventura, we will probably eat there every night ., cos it was that good. It is quite close to the harbour, just behind Music Square.