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.

Nestor's (The Bahia de Cata)

Calle San Francisco | Calle San Francisco, Caleta de Fuste, Antigua, Fuerteventura, Spain
+34 699 21 95 10
Improve this listing
Certificate of Excellence 2014
Price range: $11 - $34
Cuisines: Fusion
More restaurant details
Restaurant details
Good for: Families with children, Romance, Local cuisine, Special occasions
Dining options: Dinner, Reservations, Late Night
Write a Review

493 reviews from our community

86% Recommend
Rating summary
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Russian first
  • Spanish first
  • Swedish first
  • Any
English first
Tring, United Kingdom
12 reviews 12 reviews
6 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed July 20, 2014 NEW

We ate here 3 times during our holiday. The food was excellent every single time, the portions were also generous and everything was of a very high standard. Furthermore, the head chef really cares about the food he is serving. Every time we ate at the restaurant he would come and check our food was OK, gave us lots of... More

Was this review helpful? Yes
Dublin, Ireland
Senior Contributor
28 reviews 28 reviews
5 restaurant reviews
19 helpful votes 19 helpful votes
5 of 5 stars Reviewed July 15, 2014

If you visit Caleta De Fuste, this restaurant is a must on your bucket list. The name of the owner is Nestor and he is the head chef. The man is passionate about food and he only serves fresh produce. He is likely to pop out of his kitchen and ask you for any critism or any comments about his... More

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed July 14, 2014

Nestors had been recommended to my boyfriend and I, so we went with high expectations. The place outdid those expectations on every level. The food was brilliant, and Nestor's personal customer service is amazing, he came round the tables to individual customers making sure everything was okay. There was a bit of a wait because we arrived shortly after lots... More

Was this review helpful? Yes
2 reviews
4 of 5 stars Reviewed July 6, 2014

Just got back from 2 weeks in Fuerteventura. We visited Nestor's as we was a little bored of our AI. Staff - Not overly friendly & welcoming on arrival but ok. Food - Was fantastic! Only negatives I have for it is when we ordered the Nachos there was a really, really thick layer of cheese (far too much/cheese overload)... More

Was this review helpful? Yes
south Brent
4 reviews 4 reviews
3 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed July 5, 2014

A must on your visit to Fuertevetura, there are other places to eat, however Nestors is memorable delightful and morish! The new place is spacious, take a cardigan as the evenings can be chilly, if you sit outside...truely gorgeous family who aim to please.

Was this review helpful? Yes
Ilkeston, United Kingdom
3 reviews 3 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed July 1, 2014

HAVE bean to nesters fore a few years you allways were well looked after but the last time we called as not so good like they wanted you in and out not the same nesters wecome but the food was good

Was this review helpful? Yes
Frome, United Kingdom
Top Contributor
80 reviews 80 reviews
36 restaurant reviews
44 helpful votes 44 helpful votes
5 of 5 stars Reviewed July 1, 2014

We were based down town and didn't find this towards the end of our trip, but it was probably the best meal we ate on the island in 10 days. The setting was great, food excellent, service again excellent. The barking mad chef (said with endearment) took time to come round, introduce himself, make recommendations and have a laugh. Tip... More

Was this review helpful? Yes
Ashby de la Zouch, null, United Kingdom
2 reviews
3 of 5 stars Reviewed June 28, 2014

We took a taxi up to this restaurant after reading the reviews but we was left with mixed feelings about the place. Positives Huge portions, our group had steaks and ribs which were lovely. Negatives -The table cloths were stained and dirty to say we arrived at 7pm. - Dishes which come with cheese like nachos had huge amount on,... More

Was this review helpful? Yes
Wokingham, United Kingdom
2 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed June 25, 2014

the friendly staff and owner were very accommodating for all our needs.it is much bigger than the original resaurant down in Caletta.the only downsize to this place is the hill to get to it.we went up on the little train and then walked our food off walking down we will be back in 2015

Was this review helpful? Yes
Kent, United Kingdom
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed June 23, 2014

Fantastic food, portions large so you must have a big appetite. Nestors is a character in his own way. Staff very friendly, Emma, Hayley (Blondie) Mark & Chefs.We dined there 4 out of 7 nights. Cannot fault it. Ribs ,Steaks, Lasagnes excellent. Must try & make my way through the whole menu, so will be going back. EXCELLENT Colin&Steph Frost... More

Was this review helpful? Yes

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

Owners: What's your side of the story?

If you own or manage Nestor's (The Bahia de Cata), register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing