We ate in Capt. Corellis on our first night as we arrived late and it was the first taverna we came to. We had the mixed grill for two with a jug of house wine, which was very nice, reasonable and gave us a good impression. However having tried some of the other tavernas, we only chose to go back once to Capt Correllis for some lunch and were sadly not over impressed the second time we visited by both the food and the service.
This reataurant is more for a breakfast than for a dinner. Keep it this way.
We had the pleasure of experiencing Captain Corelli's in both Sami and Agia Efimia, where we made aquaintence with the host Chris, a gentle giant who showed us great hospitality and excellent service. It is worth going just for the prices, very cheap and the food was excellent, but it was also a real buzz to see the production photographs from when the movie was made in and around Sami.
we had lunch twice in Capt Corellis and both times it was fantastic. they do a stuffed pitta bread dish called tremazinis and they are wonderful! Just make sure to ask for the snack menu as there is a restaurant menu aswell.