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
Dining options: Breakfast/Brunch, Reservations, Late Night

TripAdvisor Reviewer Highlights

Read all 315 reviews
Visitor rating
  • 162
    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
Another favourite

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.

4 of 5 starsReviewed December 31, 2014
toshioooo
Good for:
  • Breakfast/Brunch
  • Reservations
  • Late Night
Add Photo Write a Review

315 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Italian first
  • Norwegian first
  • Polish first
  • Russian first
  • Swedish first
  • Any
English first
Contributor
14 reviews 14 reviews
6 restaurant reviews
9 helpful votes 9 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
6 helpful votes 6 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
82 reviews 82 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
11 helpful votes 11 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
Strathaven, United Kingdom
Contributor
17 reviews 17 reviews
12 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed October 23, 2014

Thoroughly enjoyed our first meal here and it was that good we went back again. The garlic cheese bread yum yum and the kebab with yoghurt filling loved it so much had it twice. Decided should try this place and so glad we did. Prices are average

Was this review helpful? Yes
rotherham
Senior Contributor
32 reviews 32 reviews
24 restaurant reviews
27 helpful votes 27 helpful votes
3 of 5 stars Reviewed October 22, 2014

The restaurant looks impressive and seems to be quite popular. I had the special lamb dish that was described to me as being tender and without fat. The dish arrived and wasn't very tender and did have fat in it. My husband wasn't overly impressed with his mixed grill either. At almost 14 euros for a main course it really... More 

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?