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.
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Main Road, Pefkos 85107, Greece
+30.22440.48008
Add hours for Nostalgia and help diners know when to go.
+ Add hours

TripAdvisor Reviewer Highlights

Read all 317 reviews
Visitor rating
  • 164
    Excellent
  • 90
    Very good
  • 44
    Average
  • 13
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
My favourite Pefkos restaurant

We visited nostalgia three times on our holiday, and each time the service was fantastic and the food amazing. The atmosphere in the restaurant is lovely and it is really good value for money.

5 of 5 starsReviewed March 27, 2015
Claire C
,
Glasgow
Good for:
  • Breakfast/Brunch
  • Reservations
  • Late Night
Add Photo Write a Review

317 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Italian first
  • Norwegian first
  • Polish first
  • Russian first
  • Swedish first
  • Any
English first
Glasgow
Contributor
15 reviews 15 reviews
13 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed March 27, 2015 NEW

We visited nostalgia three times on our holiday, and each time the service was fantastic and the food amazing. The atmosphere in the restaurant is lovely and it is really good value for money.

Was this review helpful? Yes
Port Talbot
Contributor
16 reviews 16 reviews
9 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed March 26, 2015 NEW

Excellent food and service ,centrally located. Recommend the cocktails. Excellent for family wedding reception if marrying abroad

Was this review helpful? Yes
Contributor
14 reviews 14 reviews
6 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed December 31, 2014

Brilliant food, good service. AMAZING desserts! Always visit here when we go to Pefkos. The staff are so friendly and recognise you when they see you out and about during your stay. Really lovely atmosphere with lovely views.

Was this review helpful? Yes
Portsmouth, England, United Kingdom
2 reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed November 29, 2014

The food had a range of different authentic dishes, but the best part of the dining was how the staff are so friendly and funny! Amazing customer service!!

Was this review helpful? Yes
poole dorset england
Contributor
12 reviews 12 reviews
6 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed November 17, 2014 via mobile

went to the nostalgia in October we had stuffed mushrooms tzaziki with pitta & calamari all cooked to perfection it was a great view from the roof top restaurant & really relaxed the staff were very good & gave a good service .we choose lamb nostalgia & lamb cooked in Rosemary & red wine with vegtables potatoes & rice the... More 

Was this review helpful? Yes
Reading, United Kingdom
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
8 helpful votes 8 helpful votes
3 of 5 stars Reviewed November 4, 2014

My husband and I visited this restaurant and we sat on the roof terrace. Even though it was dark so the view was minimal the atmosphere was relaxing and pleasant. We were served by a waiter Visilly who was very friendly and attentive. I ordered the seafood pasta, the portion was large and the serving of seafood was very generous.... More 

Was this review helpful? Yes 1
London, United Kingdom
Senior Reviewer
9 reviews 9 reviews
8 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed November 4, 2014

We visited during the end of the season and so many restaurants were closed. Nostalgia was one of the only ones open in Pefkos and not all of the food choices on the menu were available. However the service was very quick and the food was delicious. I had the Greek sausages for main and they were very yummy! The... More 

Was this review helpful? Yes
Northampton, United Kingdom
Contributor
12 reviews 12 reviews
8 restaurant reviews
11 helpful votes 11 helpful votes
3 of 5 stars Reviewed October 29, 2014

Still reasonably busy towards the end of season but largely disappointing - average food and the most expensive meal of the week

Was this review helpful? Yes
Glasgow, United Kingdom
Top Contributor
83 reviews 83 reviews
41 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed October 27, 2014

Good choice, nicely presented dishes and tasty. Really friendly service and nice touch was the Chef coming round after the meal to see if we had enjoyed it

Was this review helpful? Yes
Contributor
17 reviews 17 reviews
15 restaurant reviews
12 helpful votes 12 helpful votes
3 of 5 stars Reviewed October 25, 2014

I wished i could say it was good as everything else on the PBH site is excellent. Sirloin cheap cut and on our second visit the ribs were just so tastless and covered in a thick sauce. Nice setting food let it down for me :-(

Was this review helpful? Yes

Travelers who viewed Nostalgia also viewed

 

Been to Nostalgia? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Location and Contact Information

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

Price and Cuisine

  • Cuisine: Greek

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?