This being our 4th visit to Caleta since Dec 2010 its hard to believe we had missed this hidden gem of a restaurant, in fact I'm sure we have walked past it on a previous visit but seeing people raving about it on the Fuerteventura Forum just had to try it out this time and managed to get a table... More

Excellent food visited twice during our stay and couldn't fault either visit, good choices on menu and good value for money. well worth a visit.

In Spain you can often struggle to find nice meals as a veggie - but coming across Nestor's was fantastic! We just wish we had found it earlier in the holiday. The chef is happy to be creative and is a real character. We had the veggie platter which was massive! We also saw other dinners eating meat dishes which... More

the food was good with giant portions. The staff were friendly and polite including the chef who came out to see his customers. The inside is a little dark.

We went here after seeing ads for it in the local tourist papers. It was well worth it. The food was delicious and very plentiful. The staff were very friendly and helpful and the Boss was great he even bought us a drink.

Having been to nestors regularly for the past 3 years all I can say is its amazing. Very large portions and very tasty. The lighter portions are more than adequate. Nestor is great and emma. As are all the staff. Nestors is one of the reasons we keep going back to Caleta. We class emma and Nestor now as friends.... More

Loved the atmosphere and the menu looked really good. Both my husband and myself had a platter, mine a mixed one and my husband an argentina one. This gave us a lot of the items on the menu to sample and all the dishes were extremely salty. We are not adverse to salt and nobody else seems to have mentioned... More

this place is great a little off the beaten track but when you find it the food is brill! you must try the caribean pork, lush!.very popular place most nights full so would pre book a table.

Have visited Nestors on two occasions, both times the food has been excellent. On the last visit I enjoyed the most succulent and tender T Bone steak. My son had the Jack Daniels Ribs. The portions were generous but of high quality. The accompanying side dishes were of similar quality, size and value for money. The critisisms of portion size... More