We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 91 Caleta de Fuste Restaurants

Nestor's (The Bahia de Cata)

Calle El Greco | El Greco, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
+34 699 21 95 10
Improve this listing
Certificate of Excellence 2014
Price range: $9 - $28
Cuisines: Fusion
More restaurant details
Restaurant details
Good for: Families with children, Romance, Local cuisine, Special occasions
Dining options: Dinner, Reservations, Late Night
Description: HOMEMADE FOOD WITH LOVE AND PASSION
Write a Review

597 reviews from our community

Visitor rating
    413
    105
    38
    21
    20
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Norwegian first
  • Russian first
  • Spanish first
  • Swedish first
  • Any
English first
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 29, 2015 NEW

Been going to Nestors for years, took my best friend to the new location as it was her first time in Caleta. Meal was absolutely amazing and the service was good too. Nestor wasn't there but his chefs produce the same quality of food as when he is there. Gutted we didn't see him but was great to see Emma... More 

Was this review helpful? Yes
Elche, Spain
Senior Reviewer
10 reviews 10 reviews
6 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed January 27, 2015 NEW

This restaurant has a good menu, and great food. The staff were very friendly, the ambience was great.

Was this review helpful? Yes 1
Howden, Yorkshire
Top Contributor
71 reviews 71 reviews
36 restaurant reviews
49 helpful votes 49 helpful votes
4 of 5 stars Reviewed January 26, 2015 NEW

We have used Nestors before in its old location The new setting is a lot larger and you certainly have a lot more room at your table The food was very good but I do think that chips, rice, salad, cauliflower cheese along with every main course is a little over the top The service was excellent Drinks were comparable... More 

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed January 25, 2015 NEW

Book now and try the roast lamb, but needs to be ordered day before as soooo big it requires a very long cooking time. Dare you try and finish it!!!

Was this review helpful? Yes
Arundel, United Kingdom
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed January 24, 2015

Really the best piece of hake I have eaten for years. Food is really great and not too expensive. Portions are huge. Good ambience as well. Recommended

Was this review helpful? Yes
Manchester, England, United Kingdom
1 review
5 of 5 stars Reviewed January 24, 2015

We have been eating at Nestors for about the last 10 years and have always had brilliant food. All the staff have been lovely. Last night we went to their new restaurant at the bottom of chipmunk mountain. Food service still amazing but now in a more beautiful setting. Nestors for us is still the best restaurant in Caleta, but... More 

Was this review helpful? Yes
Newcastle upon Tyne, United Kingdom
Senior Contributor
22 reviews 22 reviews
18 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed January 22, 2015 via mobile

Heard a lot about Nestors and wow I wasn't disappointed at all. Garlic prawns were amazing. I had possibly the best sirloin steak I have ever had (and I eat a lot of steak!!) My wife to be had roast lamb......the whole shoulder!!! I had to finish it off for her and even I struggled! Lovely surroundings, attentive and pleasant... More 

Was this review helpful? Yes 1
2 reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed January 19, 2015 via mobile

We visited Nestors with a party of 8 adults and two children. Seven of us ordered the steak which was excellent. A special mention for our waitress Pauline. From the moment we arrived she offered to bring out some mash for one of the children and she couldnt do enough to make sure the baby and adults were taken care... More 

Was this review helpful? Yes 3
Market Drayton, United Kingdom
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed January 11, 2015

Hi visited this restaurant in November 2014 to have a meal to celebrate my husbands 50th birthday, and wow were we in for a treat, the restaurant is immaculate, tables are spaced well, your table was yours for as long as you wanted it,..... now for the food review, what can I say delicious, freshly cooked, presentation was fabulous and... More 

Was this review helpful? Yes 1
Reviewer
3 reviews 3 reviews
3 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed January 7, 2015 via mobile

Visited Nestor's last Friday with my wife and family. Although I knew that Nestor and Emma were away, I have never yet had a bad meal either in the old or new premises, so decided that a visit was a must. There was certainly was no degredation in service (thanks guys) and all the various dishes were beautifully prepared. A... More 

Was this review helpful? Yes 2

Travelers who viewed Nestor's (The Bahia de Cata) also viewed

Caleta de Fuste, Antigua
Caleta de Fuste, Antigua
 
Caleta de Fuste, Antigua
Caleta de Fuste, Antigua
 

Been to Nestor's (The Bahia de Cata)? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nestor's (The Bahia de Cata)

Address: Calle El Greco | El Greco, 35610 Caleta de Fuste, Antigua, Fuerteventura, Spain
Phone Number: +34 699 21 95 10
Location: Europe  >  Spain  >  Canary Islands  >  Fuerteventura  >  Antigua  >  Caleta de Fuste
Average Prices: USD 9 - 28
Cuisine: Fusion

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Nestor's (The Bahia de Cata) staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?