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 92 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: $10 - $30
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

579 reviews from our community

Visitor rating
    401
    100
    38
    20
    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
1 review
1 of 5 stars Reviewed December 27, 2014 NEW via mobile

Me and my family ate at Nestor's for his buffet lunch on Christmas Day. It was the worst meal I'd ever had. The owner and chef (Nestor) was absolutely drunk. Instead of carving the meat at the buffet, he chose to rip it apart with his bare hands (which he had been licking after getting gravy over them); finding it... More 

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed December 27, 2014 NEW via mobile

LOCATION: Fuerteventura Beach Club, under "Zanzibar". OPEN: From 6pm (summer) or 6.30pm (in winter) most evenings. Good selection of mains, big portions, tasty and served by really friendly people - the two ladies waitressing are fab. Wine and usual drinks available. Not much in way of puds (ice cream, apple pie, cheesecake), but ah well! Here's a rough guide to... More 

Was this review helpful? Yes
Senior Contributor
30 reviews 30 reviews
17 restaurant reviews
21 helpful votes 21 helpful votes
5 of 5 stars Reviewed December 20, 2014

We had a wonderful meal and evening. The staff were friendly and helpful and food tasty and plenty of choice. A good choice for a good all round meal out. Not the cheapest but you get what you pay for.

Was this review helpful? Yes 1
Liverpool, United Kingdom
Contributor
15 reviews 15 reviews
8 restaurant reviews
25 helpful votes 25 helpful votes
4 of 5 stars Reviewed December 16, 2014

We had a great evening here during our recent stay, the atmosphere was good, welcoming & friendly.... loved Nestor, a good character who came round each table to check everything was Ok but the staff had it all covered, food was well presented & service with a smile - so different from Basil Fawlty's cafe (aka Restaurant 15) the previous... More 

Was this review helpful? Yes 2
Bray, Wicklow, Ireland
Contributor
17 reviews 17 reviews
8 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed December 11, 2014

Food and service excellent. Visited it twice. Staff very friendly, and restaurant had nice decor. Food well presented, with good portions, and very tasty.

Was this review helpful? Yes 2
Reviewer
3 reviews 3 reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed December 11, 2014

About 12 of us went to nestors for a meal, he welcomed us personally and checked throughout the meal that everything was ok, he is not the cheapest restaurant, I had fish and chips (this is totally different to fish and chips at home) just under 10 euros and a small jug of sangria 8 euros, but you certainly don't... More 

Was this review helpful? Yes 1
Leighton Buzzard, United Kingdom
Contributor
17 reviews 17 reviews
13 restaurant reviews
10 helpful votes 10 helpful votes
4 of 5 stars Reviewed December 10, 2014

Last night went to Nestor's Restaurant up the hill below the Zanzibar. 13 of us . Food was great . Portions were huge. Staff so friendly and nothing was too much for them. Nestor was very attentive making sure that we all were enjoying our meals. Wanted to have a dessert - but NO room !!!! Tummy completely full. Would... More 

Was this review helpful? Yes 1
Fuerteventura, Spain
Senior Reviewer
7 reviews 7 reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed December 4, 2014

Nestled amid the beach club complex of Caleta |de Fuste Fuerteventura and up the hill from main resort is the brainchild Nestor the Chef and Owner of Nestors The interior will remind visitors of a minimalist, Cast Away tropical paradise. The decor allows the beauty of the food to really shine, though beauty isn’t the only thing bringing folks to... More 

Was this review helpful? Yes 1
Reviewer
4 reviews 4 reviews
3 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed December 1, 2014

First visit to this restaurant August 2014. Great food,big portions,friendly atmosphere. Situated at fuertaventura beach club which is up the hill from main resort. Well worth a visit. Prices are good for the portions you get.

Was this review helpful? Yes
Scotland
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed November 30, 2014

We have been to Fuerteventura before and have enjoyed many great meals at Nestors. When we arrived we went round to book a table only to find Nestors had gone but thanks to others on here a quick look on trip advisor soon told us where they had moved to. We were not disappointed, yes it is a bit of... More 

Was this review helpful? Yes 1

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 10 - 30
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?