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
Redo Search in Map
See more hotels in your map view
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, Dinner, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 321 reviews
Visitor rating
  • 167
    Excellent
  • 91
    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
Great choice and very friendly staff.

We had a wonderful meal the staff where very helpful and the local wine was great .There was a nice choice even for vegetarians and the Greek meals where very tasty.

4 of 5 starsReviewed May 17, 2015
lilm1
,
Cardiff, United Kingdom
Add Photo Write a Review

321 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Italian first
  • Norwegian first
  • Polish first
  • Russian first
  • Swedish first
  • Any
English first
Staffordshire
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
5 of 5 stars Reviewed May 24, 2015 NEW

Brilliant food and service could not fault it at all also this place has a lovely view and on a hot night there is quite a nice breeze my daughter is a fussy eater but they did her just what she wanted

Was this review helpful? Yes
Stafford, United Kingdom
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed May 21, 2015 NEW

This is a quality restaurant for food decor and service good selection of greek food try the rooftop dinning area great views and sunsets

Was this review helpful? Yes
Cardiff, United Kingdom
Senior Contributor
22 reviews 22 reviews
14 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed May 17, 2015

We had a wonderful meal the staff where very helpful and the local wine was great .There was a nice choice even for vegetarians and the Greek meals where very tasty.

Was this review helpful? Yes
Senior Contributor
45 reviews 45 reviews
34 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed May 17, 2015

The food here was extremely good, the service very friendly and efficient, the location is in the centre of the resort, and the prices are good too - what more could you ask? A lovely restaurant I'd be happy to go to again.

Was this review helpful? Yes
Glasgow
Contributor
16 reviews 16 reviews
14 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed March 27, 2015

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
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 26, 2015

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

Was this review helpful? Yes
Contributor
15 reviews 15 reviews
7 restaurant reviews
21 helpful votes 21 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
2 helpful votes 2 helpful votes
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
8 helpful votes 8 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

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?