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.

Sea Of Tastes

Porto Valitsa, Paliouri 630 85, Greece
+30 2374 092007
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent78%
  • Very good5%
  • Average11%
  • Poor3%
  • Terrible3%
Travelers talk about
“fresh fish” (4 reviews)
“eggplant” (2 reviews)
“salad” (2 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Greek, Vegetarian Friendly, Vegan Options
$$ - $$$
Porto Valitsa, Paliouri 630 85, Greece
All Details
Write a ReviewReviews (94)
Traveler rating
Traveler type
Time of year

1 - 10 of 43 reviews

Reviewed October 18, 2018 via mobile

Incredible experience, visited on an August night, and had the most soul- soothing dinner. The view, the music, the food, and the excellent service made us go back again for a second time before we leave Halkidiki. If you are a foody, this is the...More

Date of visit: August 2018
Thank myriak
Reviewed September 4, 2018 via mobile

A gastronomic experience that gives a great taste of how the food should be in greece.modern and gourmet courses with products that the owners grow themselves.excellent service and great view from the balcony. Keep doing the great work guys!

Date of visit: August 2018
1  Thank Costas90
Reviewed August 19, 2018 via mobile

Beautiful view ( in particular the bar) but the restaurant is disappointing. Menu is limited. Fresh fish of the day was sea bream at 90euros/kg. Deserts were not good. They had almost nothing left for the kids to start with and then tried to make...More

Date of visit: August 2018
Thank kikibrune
Sotiris L, Διευθυντής at Sea Of Tastes, responded to this reviewResponded September 6, 2018

Dear Christine L, Thank you for taking time to review our restaurant. Perhaps our menu didn’t meet your expectations because our card doesn’t have the length of a taverna card, but we focus on creativity, freshness and perfect quality of ingredients. As for the overpriced...More

Reviewed August 17, 2018 via mobile

Accidently i was searching for an restaurant in the zone, I did not aspect to find one of the best in Greece. The view was fantastic and the food was absulutly from fairytale. Plus the desert was amazing.I recomand to everybody that enjoy life

Date of visit: August 2018
1  Thank Mihai S
Reviewed August 2, 2018

I strongly recommend you this "Sea of Tastes Restaurant". It is very peaceful, lovely and placed to the sea which give you wonderful view. The restaurant offers you fresh fish, taste appetizers and excellent salads. The owner and staff are very polite and friendly.

Date of visit: August 2018
Thank sealine150
Reviewed August 1, 2018 via mobile

In the middle of nowhere an amazing surprise waiting for you.A restaurant for the Michelin guide. Real food with organic products, Greek modern cuisine, Unique spot in the north greece, Amazing service, Perfect value for money.... We suggest it!

Date of visit: July 2018
Thank Konstance V
Reviewed July 31, 2018 via mobile

All the dishes were high quality! all the products were fresh,organic, handpicked by the people here! From their bread that is baked in the wood oven and served with an amazing sauce of fresh vegetables until their desert which has a freshness that can satisfy...More

Date of visit: July 2018
Thank Maria Alexandra S
Reviewed July 17, 2018

Very tasty and originals meals prepared with fresh local ingredients in a friendly atmosphere. Service is rapid and friendly. Outdoor seating in a shaded area with a nice view over the sea

Date of visit: June 2018
1  Thank Jean K
Reviewed July 15, 2018 via mobile

The view is absolutely breathtaking. A very relaxing environment where the chef cooks with their home grown vegetables, right from the little garden underneath the restaurant. I loved the local beer (see photo). The sea bas tartare was excellent. The slow cooked lamb was well...More

Date of visit: July 2018
Thank Flyingpier
Reviewed July 9, 2018 via mobile

Just had the BEST meal of our holiday here in HALKIDIKI . The cuisine is incredible ... service informative and friendly but not overbearing and every dish was presented with thoughtfulness and love. Really loved our evening here .. ambiance was lovely .. really nice...More

Date of visit: July 2018
Thank SaultyDog
Nearby HotelsSee all 7 hotels in Paliouri
Porto Valitsa
132 reviews
.02 miles away
Chrousso Village
309 reviews
.66 miles away
27 reviews
.83 miles away
Theramvos Hotel
3 reviews
.92 miles away
Nearby Restaurants
Navagos Beach Bar Restaurant
119 reviews
.30 miles away
Cabana Beach
101 reviews
.66 miles away
Koursaros Beach Bar
71 reviews
.35 miles away
Nearby Attractions
Diving Center Sredetz
35 reviews
1.97 miles away
Yako Sailing
77 reviews
2.14 miles away
5 reviews
2.76 miles away
Triton Scuba Diving Centre Halkidiki
66 reviews
.54 miles away
Questions & Answers
Get quick answers from Sea Of Tastes staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards
Good for
Families with children, Bar scene, Kids, Business meetings, Special occasions, Romantic, Large groups
Location and Contact Information
  • Address: Porto Valitsa, Paliouri 630 85, Greece
  • Location: Europe  >  Greece  >  Central Macedonia  >  Halkidiki Region  >  Kassandra  >  Paliouri
  • Phone Number: +30 2374 092007
  • E-mail
Exquisite Mediterranean tastes made of selected Greek products by our promising chef. Τwo verandas at the top of PORTO VALITSA rock, overlooking the Toroneos gulf and the pinewood.
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