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.
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Harbour road, Kefalos, Greece
Improve this listing
Add hours for Sebastians and help diners know when to go.
+ Add hours
Dining options: Dinner, Lunch, Breakfast, Late Night, Delivery, Reservations

TripAdvisor Reviewer Highlights

Read all 173 reviews
Visitor rating
  • 97
    Excellent
  • 43
    Very good
  • 16
    Average
  • 10
    Poor
  • 7
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Generous, tasty portions

The welcome was always wonderful and the service splendid. Staff went out of their way to accommodate our needs. The food was good traditional , tasty Greek food. The portions were more than generous and the outlook stunning.

4 of 5 starsReviewed July 7, 2015
HazelWHay
Add Photo Write a Review

173 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Russian first
  • Any
English first
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 24, 2015

Food was out of this world. Not rushed at all. Added bonus so some free items too. Highly recommend. We will definitely be coming back

Was this review helpful? Yes
Claygate, Surrey
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
5 of 5 stars Reviewed August 1, 2015

Have been visiting Kefalos for 20 years and have always enjoyed the welcome and the food at Sebastians. Their portions are always generous, wonderful setting over the sea.

Was this review helpful? Yes
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed July 31, 2015

Chose this restaurant based on good reviews and lovely location. Unfortunately we left disappointed that we had chosen it. Although the food was ok and they give you a couple of extra free starters, we were not really made to feel welcome in any way and food was put on the table on silence.

Was this review helpful? Yes
Plymouth, United Kingdom
Level Contributor
2 reviews
5 of 5 stars Reviewed July 29, 2015

We love Sebastian's!! We have just come back from a 2 week holiday in Kos, Kefalos and had a meal or drink in Sebastian's almost every night as we have been to Kefalos a couple of times and have been to other taverna's and therefore we know the owners and have become good friends. It is good value for money... More 

Was this review helpful? Yes
Leeds, United Kingdom
Level Contributor
183 reviews
114 restaurant reviews
common_n_restaurant_reviews_1bd8 745 helpful votes
3 of 5 stars Reviewed July 22, 2015

We called at Sebastians for a meal. When we arrived the restaurant was fairly empty so we were shown to a table at the front. We both ordered a starter and a main course and a couple of drinks. Our drinks were out shortly after followed by our starters. Our food was very good and we both enjoyed our meal.... More 

Was this review helpful? Yes
London, United Kingdom
Level Contributor
37 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed July 19, 2015

The delightful family that run this restaurant go out of their way to make you feel welcome. Huge portions of delicious food and a complimentary starter as well. Service is first class and there is always a great atmosphere here. Everything is spotless. And the full breakfast is fantastic value!

Was this review helpful? Yes
Washington, United Kingdom
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 13, 2015

I first went into Sebastian's Sept 96 and all years since their food is excellent breakfast is to die for including eggy bread evening meal free starters and coffee afterwards all the main meals are as nice as the people who serve them and the staff are top class the only complaint is leaving you just don't want to

Was this review helpful? Yes
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed July 7, 2015

The welcome was always wonderful and the service splendid. Staff went out of their way to accommodate our needs. The food was good traditional , tasty Greek food. The portions were more than generous and the outlook stunning.

Was this review helpful? Yes
Peterborough, United Kingdom
Level Contributor
39 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
3 of 5 stars Reviewed July 3, 2015

We had no problem with our food. Nice complimentary starter. What concerned us was the dust from the road which covered the table. Yes, we did choose a roadside table, thinking that a paper tablecloth would appear. Not so. Later, we saw one of the waitresses wiping the tables with a not too clean cloth. Put us off, really.

Was this review helpful? Yes
Manchester, United Kingdom
Level Contributor
38 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed June 27, 2015

Our favourite restaurant in Kefalos . Ate here 4 times over 2 weeks and we were never disappointed . Everything we ordered was excellent , but the rabbit stifado is sublime . Complimentary starters is a real bonus , but try the mixed greek tasting plate at 7.50 . Plenty for 2 as a starter . Lots of people seemed... More 

Was this review helpful? Yes

Travelers who viewed Sebastians also viewed

 

Been to Sebastians? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Harbour road, Kefalos, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Dodecanese  >  Kos  >  Kefalos

Price and Cuisine

  • Cuisine: Greek

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Sebastians and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Sebastians 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?