Costas Restaurant and Fish Taverna in Skala Kallonis of Lesvos Featured

Visitors to Skala Kalloni will be mesmerized by the area’s picturesque scenery and, like visitors to any part of the island, will be enticed to travel across the region and become acquainted with the beauty and natural diversity of central Lesvos.

And yet, to discover the ideal location in which to enjoy a variety of freshly-prepared dishes and the freshest of fish, visitors to Skala Kalloni need look no further than Costas Fish Taverna, a culinary haven in the heart of the popular seaside area.


Located in the main square of Skala Kalloni, Costas Fish Taverna has been in operation for the last 25 years and promises to impress patrons with the flavor and quality of its dishes, its warm atmosphere and affordable prices. Traditional Lesvian dishes, fresh fish and a broad selection of mouth-watering ‘mezedes’ (starters) are perfectly accompanied by highly-palatable Mytilenian ouzo and are among the many delights Costas has in store for its visitors. If you happen to be in the area in August and your visit coincides with the Skala Kalloni Sardine Festival, Costas Fish Taverna is the ideal spot in which to enjoy a dish of fresh sardines and become familiar with a tradition so favored by locals.

As one of the most prominent fish tavernas in Skala Kalloni, Costas takes pride of place in the picturesque central square of the area and is also very close to the beach. A perfect retreat if you’re on a tour of Kalloni and wish to satisfy your appetite for good, home-cooked food, Costas not only combines high quality, affordability and a passion for local cuisine, but also allows patrons an experience of Greek music and dance as, each Saturday evening, a live band fills the taverna with music.


Skala Kalloni is located in an area of supreme biodiversity. A firm favorite with lovers of fauna and flora, it has long been an indispensable part of any birdwatcher’s itinerary. Admire the colorful seashells on the sandy shore of Skala Kalloni or swim in its swallow water, then head off to the main square and Costas Fish Taverna: it is the best place to spend a few moments of relaxation and discover the unique flavors of Lesvos.