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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.


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

536 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 525: English reviews
Durham, United Kingdom
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed yesterday NEW

Some stiff competition in Pefkos. Nostalgia is a little more expensive and not quite the same atmosphere as others we have tried whilst on holiday. Nevertheless the food was very good and enjoy trying new places. Just didn't have the 'must return' feeling.

Thank Alan T
Level Contributor
12 reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
3 of 5 stars Reviewed 2 days ago NEW via mobile

Went for a meal with my son, got harassed by wasps during my meal, until 1 of the buggers stung me, was having a bad reaction, the staff where good to begin with, until I needed to get out of there, hadn't even eaten a third of my meal and was still charged for everything, just nice to know they... More 

Thank Louise E
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 3 days ago NEW via mobile

I booked this restaurant for 36 people just 1 hour before our meal as a friends daughter who's wedding we are attending came with a big group. .Could not fault the food or service which was impeccable. We had a great night thanks to all the waiter's who pulled together so that we all were ate at the same time.... More 

Thank Adrian B
Level Contributor
23 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 5 days ago NEW

Visited twice during the fortnight. Very large portions and lovely food. Sat upstairs so had lovely views. Would recommend.

Thank find_me_a_hidden_gem
Shrewsbury, United Kingdom
Level Contributor
15 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed 6 days ago NEW

Sat upstairs, much cooler, staff very welcoming very spacious and reasonably priced. Portions not a big as elsewhere, this was only only place I finished all my meal!

Thank Deborah W
2 reviews
4 of 5 stars Reviewed 1 week ago NEW via mobile

Always lovely. Great setting amazing views over the town and sea Lovely staff Great food All the traditional Greek meals

Thank Joanne S
Glasgow, United Kingdom
Level Contributor
14 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

Have just returned from a lovely holiday in pefkos. Visited lots of restuarants However was very happy with our meal in nostalgia. Staff lovely meal really good atmosphere brilliant.

Thank brian l
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago NEW via mobile

The food here is amazing . We did try some where else one night but was not has good. We ate here every night. Try the Greek dishes beautiful food.

Thank sonyamick
Bangor, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

Dorothy is coeliac so we have to be careful about dining. There are quite a few attractive restaurants in Pefkos but we found the service from Michalis and Vasilis and the quality and choice of food in Nostalgia was so good that we just kept going back - they even made special gluten-free dishes just for Dorothy.

Thank Jim N
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 stars Reviewed 1 week ago

We went to Nostalgia on the day before we came home,the staff are very friendly and the food is really good my wife and I had the Greek plate which we struggled to eat all of it .if I'm honest it was a little bit expensive but you get what you pay for excellent service and food would highly recommend

Thank Neil D

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 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Mediterranean, Greek
Dinner, Breakfast, Lunch, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Full Bar, Free Wifi, Highchairs Available
Good for
Families with children, Local cuisine, Special occasions, Scenic view, Large groups
Location and Contact Information
  • Address: Main Road, Pefkos 85107, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Rhodes  >  Pefkos
  • Phone Number: +30.22440.48008

Questions & Answers

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?