Nostalgia — Restaurant in Municipality of Rhodes

A very unfussy, sophisticated, elegant place to dine, call it a posh dinner if you like . The waiting staff were super attentive without encroaching on your space. Always there if you required anything but almost invisible (in a good way) if not required. They all had a sixth sense for this. Brilliant! I took the sirloin steak with blue cheese sauce and my wife had the grilled chicken breast. The steak was to die for and I swear they could have actually melted a block of if cheese to make the sauce, I've never tasted anything as good as home or abroad. There was a choice of steak frites or baked potato, we went with one of these accompaniments each and again these were excellent. The fries were thinz and crispy and gave a satisfying crunch when bitten into. The baked potato was seasoned like nothing I've had before, I believe it was basted in the juices of the steam along with garlic and another herb I couldn't quite put my finger on. My only complaint was I wish I could have eaten more. The house white was good and not too expensive. We were too full for a sweet but we're offered a citrus slushy shot which cleansed our palate. Again just wish we could have tried a sweet. There are cheaper and more expensive places to eat in Pefkos but this place had a cracking balance. We will definitely visit again. Highly...

Another top of the line restaurant bar in pefkos. With high quality food and delicious salads,fast and very polite service is a great choice for an unforgettable dinner. The menu is a combination of traditional Greek and Mediterranean food culture prepared carefully from high skilled and experienced chef. There is a great selection of ice cold beers and selected high quality wines. There is a breathtaking roof terrace with view of pefkos and the atmosphere is warm and very relaxing. After dinner you can enjoy and relax having an artisan cocktail at the bar. There are to huge screens for watching all British sports channels . Prices are quite normal and you can enjoy a great dinner without breaking the...

Overall it was an OK experience but there so much better in other restaurants in Pefkos.

The chichen fillet dish described on the menu as coming with fresh veg just turned up as a dry piece of chicken and chips, the souvlaki also had none of the delicious veg provided at other restaurants just a small portion of chips.

The spaghetti bolognese was really bland and was swimming in water.

The frozen passion fruit daiquiri cocktail on the other hand, was really nice so maybe better at drinks than food.

Given how many other restaurants there are providing much better quality food I wouldn't recommend Nostalgia for food and...