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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices


Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Main Road, Pefkos 851 07, Greece
More Info
Add Photo Write a Review

607 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 594: English reviews
Southampton, United Kingdom
Level Contributor
53 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
3 of 5 bubbles Reviewed 3 days ago NEW

I think I have eaten here on every one of my trips to Pefkos but this was the first time that I have felt that the staff were unattentive and as friendly as normal. Maybe it was because it was late in the season. The food was as good as always and I would return.

Thank SotonGirl61
Birmingham, United Kingdom
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW

Even though the evenings were a little cooler being October, we braved the breeze and ate in the roof top restaurant and it was really lovely. The staff were so nice and very attentive. They were very apologetic when we had to change one of the starters because the melon had finished but they were lovely about it. We were... More 

Thank helensB1719KS
London, United Kingdom
Level Contributor
47 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

I've passed this restaurant many times over the years and decided to give it a go. I must say I was very pleased we did, the food from starters to mains was very good and I had a traditional Greek dish that was amazing ! Great selection of dishes on the menu that will cater for anyone and I would... More 

Thank Terry C
Bradford, England, United Kingdom
Level Contributor
25 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
2 of 5 bubbles Reviewed 1 week ago

Ate here with my wife a couple of weeks ago while on holiday in Pefkos, we had heard good reviews and it was on our 'to do list'. On a particularly warm evening we asked a waiter if seating was available in the open air upstairs area, we were told there was so decided to eat there. The view from... More 

Thank Phil G
Kettering, United Kingdom
Level Contributor
36 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 1 week ago

Make sure you get a seat on the roof, the views are great although it can get a little windy. There is a vast Mediterranean menu with something for everyone and perfect for families. I love the spicy chicken wings and always go for a Greek dish for my main when eating here. Great value, great food and great staff.... More 

Thank LJPentecost
2 reviews
5 of 5 bubbles Reviewed 1 week ago via mobile

We visited this restaurant twice whilst on holiday and I have to say it was the best food we ate all week. Wish we had this restaurant back home in Wales. The service and food was outstanding. The spare ribs and chicken wings with jack Daniels sauce were really tasty. Portion sizes were huge and the view from the rooftop... More 

Thank karlywills86
Middlesbrough, United Kingdom
Level Contributor
108 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Popped into Pefkos from Lindos for the evening. Lovely meal upstairs while watching the match on the side of the hotel wall. Very good selection on the menu and all tasty and cooked to perfection. Really nice surroundings and friendly staff.

Thank 19caz59
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago via mobile

From the moment you walk in you know that the food and service is going to be good; even at the quiet end of the season. We've eaten here twice in the evening. The traditional Greek food is excellent especially the fish!

Thank Helen L
Chelmsford, United Kingdom
Level Contributor
18 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Beautiful setting. Lovely food and service we had a beautiful mess starter and real Greek fare. And a decent bottle of wine.

Thank kerrywinstone
Level Contributor
12 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Went here once and i had zante chicken and my wife had beef nostalgia which they came with beef stifado and when we flagged this they sorted it straight away which i thought it was still the beef stifado just in a different bowl and herbs on it.I joked with the waiter about mine saying as with us being in... More 

Thank Steven H

Travelers who viewed Nostalgia also viewed


Been to Nostalgia? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mediterranean, Greek
Breakfast, Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Large groups, Romantic, Dining on a budget, Scenic view, Families with children, Special occasions, Kids, Business meetings, Local cuisine, Bar scene
Location and Contact Information
  • Address: Main Road, Pefkos 851 07, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Rhodes  >  Pefkos
  • Phone Number: +30.22440.48008

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nostalgia and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Nostalgia 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?