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.
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Main Road, Pefkos 85107, Greece
+30.22440.48008
Improve this listing
Add hours for Nostalgia and help diners know when to go.
+ Add hours
Dining options: Late Night, Breakfast, Free Wifi, Outdoor Seating, Reservations, Seating, Waitstaff

TripAdvisor Reviewer Highlights

Read all 474 reviews
Visitor rating
  • 240
    Excellent
  • 140
    Very good
  • 59
    Average
  • 20
    Poor
  • 15
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
A very attractive restauranrt

This was the restaurant attached to the apartment / hotel that we were staying in, the Pefkos Beach. It could be accessed from the hotel grounds or the main road so was open to all. The restaurant decor was elegant and the service was slightly formal but good. food was excellent and although it was... read more

4 of 5 starsReviewed November 7, 2015
30Annemarie16
,
Maidstone, United Kingdom
Add Photo Write a Review

474 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Manchester, United Kingdom
Level Contributor
37 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

Great menu,good prices,nice atmosphere and excellent service Sit here and watch the world go by with a cocktail before dinner.Can dine upstairs on the rooftop and watch the sunrise or choose the indoor tables

Helpful?
Thank Anoola
Greater Manchester, United Kingdom
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

We ate at Nostalgia often since we were staying at the Pefkos Beach Hotel. All of the food was absolutely beautiful, freshly made and very reasonably priced! You can get anything from Italian dishes such as pizza and various pastas, to traditional Greek food. Some of our favourites were the Greek meze starter, the baked feta, stuffed tomato & peppers,... More 

Helpful?
Thank beccabee33
England, United Kingdom
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

One word for this bar... Amazing. Best bar in pefkos by far!!!! Was here in September for my wedding with 45 guests and the staff are amazing can not do enough for you!!! Nothing is to much trouble. Just amazing, carnt wait to return!!! Cocktails, food, atmosphere all in one! Couldn't have asked for any thing more! Yamas !!

Helpful?
Thank Mary B
Norwich, United Kingdom
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed December 12, 2015

We went here on my stag do,, we sat upstairs and had a lovely meal the staff were amazing again, then we ventured downstairs into the bar and got really looked after by the staff while we got so smashed on my stag do, a night ill never forget thank you very much

Helpful?
Thank nathan t
Maidstone, United Kingdom
Level Contributor
81 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
4 of 5 stars Reviewed November 7, 2015

This was the restaurant attached to the apartment / hotel that we were staying in, the Pefkos Beach. It could be accessed from the hotel grounds or the main road so was open to all. The restaurant decor was elegant and the service was slightly formal but good. food was excellent and although it was a little more expensive than... More 

Helpful?
Thank 30Annemarie16
Reading
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed November 2, 2015

Ate here twice during our week away. On thier last night i asked about a cake for my sons birthday and they managed to find a lovely chocolate cake and put sparklers in it when they bought it over. Food was just lovely service fab and i hope to return.

Helpful?
Thank Sarahd424
co durham
Level Contributor
112 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 114 helpful votes
5 of 5 stars Reviewed October 29, 2015

Has to be one of the nicest meals we had during our week in Pefkos. I had the chicken casserole which was delicious. We also had the mixed dip pitta for starter which was also superb. Excellent service and pleasant environment. Definitely one of the best in Pefkos highly recommend.

Helpful?
Thank treacle5
Middlesbrough, United Kingdom
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed October 28, 2015

Great menu with all the usual Greek specialities, would recommend this restaurant. Great view from the roof terrace, we watched the sun set whilst eating desert.

Helpful?
Thank Fussy17
Birmingham, United Kingdom
Level Contributor
32 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 stars Reviewed October 28, 2015 via mobile

Friendly staff.nothing is to much trouble..Great food and service.would definitely return here again.

Helpful?
Thank l0uisehughes
Shildon, United Kingdom
Level Contributor
90 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 stars Reviewed October 26, 2015 via mobile

At the time of writing this is my favourite restaurant and meal. Had steak which was cooked to perfection with a lovely hunter sauce. My family enjoyed theirs to. Nice surroundings and very clean only downside a young Greek man who I believed to be a manager/owner was eating next to us and raising his voice to staff as something... More 

Helpful?
Thank David M

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

Location and Contact Information

  • Address: Main Road, Pefkos 85107, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Rhodes  >  Pefkos
  • Phone Number: +30.22440.48008

Price and Cuisine

  • Cuisine: Greek

Restaurant Characteristics

  • Good for: Families with children, Large groups, Scenic view

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?