Coffee by the water
The bay is still glassy. A proper coffee, breakfast, and the first swim of the day.
Coffee from 09:30, fish from our own fishermen, dinner until midnight. A family taverna on the pebble beach of Vlychadia, run by the same family for thirty years.
Nomiki and Ilias opened a small taverna on this bay in 1995. They wanted to call it Paradise. The name was taken, so they chose the closest word to how they saw the place: Paradisio.
Thirty years on, it is still family. Ilias is the face of the house. Nomiki still makes the traditional Kalymnian recipes. Michalis, the second generation, runs the kitchen, and Giannis looks after the room. The heart is the same as on day one: fish from our own local fishermen, bread we bake ourselves, and a table nobody rushes you away from.


Greek and Mediterranean cooking that follows the sea and the season. Michalis cooks what our fishermen bring in that morning, and Nomiki still makes the Kalymnian dishes she has made for thirty years.

In season, oven-baked chickpeas. On special occasions, mououri. Read our Kalymnos food guide.







The bay is still glassy. A proper coffee, breakfast, and the first swim of the day.
Fylla and mermizeli to share, the fish of the day, a cold Greek white. The kitchen serves all day, so take your time.
The hills and the water take on the evening colours. A cocktail from the bar, then dinner until midnight.

Vlychadia is a small pebble bay on the south coast, 5 to 10 minutes from Pothia. When the north wind blows across the island, our side of the bay stays calm.
A small collection of island style chosen by our family: clothing, jewellery, bags, sun hats and swimwear by Greek designers, many of them handmade, and little treasures from Kalymnos. Take a look after lunch.
"My favourite place to eat on Kalymnos. Staff, view and food, all ten out of ten. And then a swim right after."
Barbara E. · Google
"If you visit Vlychadia, do not miss Paradisio. The cooking matches the setting, and you can taste that the kitchen really cares."
Neophytos V. · Google
"We came for a wedding reception and it was stunning. Small, right by the sea, and the salads and meze were phenomenal."
Ioanna K. · Google
"We have been coming back for four summers in a row now, and it is still perfect every single time."
Returning guest · e-restaurants
Paradisio is right on the pebble beach of Vlychadia (also spelled Vlichadia or Vlyhadia), on the south coast of Kalymnos, a short drive from the port town of Pothia.
From May to early November we are open every day from 09:30 to midnight: coffee and breakfast in the morning, then lunch and dinner. The kitchen serves all day, so a late lunch is no problem.
Yes. We open at 09:30 and coffee has always been one of our passions, so you can start the day with a really good coffee and breakfast by the sea.
Vlychadia is about 6 km from Pothia, a 5 to 10 minute drive. There is free parking right next to the restaurant for our guests. Buses to Vlychadia are rare (usually one or two a day), so most people come by car, scooter or taxi.
Very. The water in the bay is shallow and calm, so it is one of the best beaches on Kalymnos for small children. We also have sunbeds and umbrellas on the beach.
Yes. When the strong north winds (the meltemi) blow, Vlychadia stays very protected, so it is a good choice on windy days. We also have a covered area if it rains.
Dogs are welcome in our open-air space. The restaurant has wheelchair access, and our toilets are accessible too.
Yes. Our full menu, cocktails and spirits are served all day, from 09:30 until midnight. On top of that, there is a light beach snack menu until 17:00.
Greek and Mediterranean cooking: fish from our own local fishermen, bread we bake ourselves, prime cuts of meat, and Kalymnian classics such as mermizeli salad and fylla, the island's dolmades, made with Nomiki's traditional recipes. There are vegetarian and vegan options too.
Use the chat on this website or call +30 22430 22764. Your request reaches our team on WhatsApp and we reply to confirm your table.
Yes, families are very welcome. Children love swimming in the bay right in front of the tables.
Yes. We host weddings, christenings, birthdays and company events by the sea for up to 140 guests, with the whole venue or a private part of it for smaller parties. Music can play until 02:00. Our event menus include unlimited beer, wine, water and soft drinks.
Yes, the Paradisio Concept Store is right inside the restaurant, with island-style clothing, jewellery, bags, sun hats, swimwear and souvenirs, made by Greek designers and many of them handmade.
Tell us the day and how many you are. Your request reaches our team on WhatsApp and we reply to confirm.
On the beach, Vlychadia, Kalymnos 852 00
Open in Google Maps
Every day 09:30 to 00:00
May to early November
6 km from Pothia, free parking next door
