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 good4%
  • Average12%
  • Poor3%
  • Terrible3%
Travelers talk about
“fresh fish” (3 reviews)
“eggplant” (2 reviews)
“salad” (2 reviews)
Closed Now
Seafood, Mediterranean, European, Greek, Vegetarian Friendly, Vegan Options
$$ - $$$
Porto Valitsa, Paliouri 630 85, Greece
All Details
Write a ReviewReviews (82)
Traveler rating
Traveler type
Time of year

1 - 10 of 36 reviews

Reviewed 5 days ago

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

1  Thank Jean K
Reviewed 1 week ago 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

Thank Flyingpier
Reviewed 1 week ago 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

Thank SaultyDog
Reviewed 1 week ago via mobile

Amazing place with delicious food! Breathtaking view from the dining area. The staff was incredibly kind. As for the food, I visited the restaurant three times during my stay in Chalkidiki and I was amazed by the fact that they had a creative daily special...More

Thank Christina M
Reviewed 2 weeks ago via mobile

they bothered that the three little children were playing under a table and eating grapes, they tell us to take them to the table because they said come customers (there was not even a shadow while I was there) and it bothers them. the food...More

Thank Cătălina S
Sotiris L, Ιδιοκτήτης at Sea Of Tastes, responded to this reviewResponded 2 weeks ago

Dear Catalina S. Thank you for taking time to review us. We would like to inform you that children are more than welcome, as long as parents explain to them that restaurants are a place to dine and not a playground. As for the prices,...More

Reviewed 3 weeks ago via mobile

we had a lunch there,and it was a very good experience. place is i top of the hill,near the sea and have a breathless view. fish is very tasty, it is a not very cheap restaurant, but for fish and view is worth it to...More

Thank florinflores
Reviewed June 4, 2018 via mobile

Average food and very expensive. The portions was very little. I pay 112 euro for a meal that worth about maximum 70 euro in another taverna. Stay for the view.More

Thank Cornekus M
Sotiris L, Ιδιοκτήτης at Sea Of Tastes, responded to this reviewResponded June 6, 2018

Dear Cornekus, It is essential for a guest to recognize when eating in a restaurant and when in a taverna. Our restaurant card is built by an executive chef, awarded with a michelin star, and all our dishes are carefully chosen in every detail. The...More

Reviewed September 25, 2017

We arrived to be the only ones dining,and also ended up being the only ones in all evening. We had read the reviews,and they are what drew us to this restaurant. Ok,straight to the point.This venue boasts wonderful views,ok we went at night and as...More

Thank freddiedoncaster
Reviewed September 17, 2017 via mobile

When a restaurant tells what they do not have list first, nothing can go great. No fresh fish in September and on Sunday. Greek food with a big twist that does not resemble Greek anymore. Spoiled olives in the xoriatiki salad, shrimp saganaki OK, old...More

Thank Thermotech
Reviewed September 10, 2017 via mobile

Great food & service! Out of the 5 restaurants we've visited during our stay, the food at Sea of Tastes definitely was the best!

Thank Ruutl
Nearby HotelsSee all 6 hotels in Paliouri
Porto Valitsa
122 reviews
.02 miles away
Chrousso Village
286 reviews
.66 miles away
27 reviews
.83 miles away
Theramvos Hotel
3 reviews
.92 miles away
Nearby Restaurants
Navagos Beach Bar Restaurant
90 reviews
.30 miles away
Cabana Beach
71 reviews
.66 miles away
Koursaros Beach Bar
51 reviews
.35 miles away
Nearby Attractions
Diving Center Sredetz
26 reviews
1.97 miles away
Yako Sailing
59 reviews
2.14 miles away
5 reviews
2.76 miles away
Triton Scuba Diving Centre Halkidiki
58 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
Bar scene, Special occasions, Families with children, Business meetings, Kids, Large groups, Romantic
Open Hours
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
2:00 PM - 12:00 AM
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