Paradise Restaurant

Lovely restaurant with a nice view of the sea. The service was friendly, recommended cuttle fish (fried with a hint of vinegar and a bit of salad) when I said I wanted a little marine lunch to wash down with an ouzo. Went back for grilled sardines, also top fare. Also ate estafado, and red mullets fried as this restaurant became my staple to go.

Sardines are delicious. But they charged us 2 euros per person for the sunbed even though we didn't use it.

Best place to eat traditional Greek dishes. Friendly staff, lovely place and prices are very good. Great family! Definitely worth of trying. See you all and Oscar next year!

Look, I’ve been in many Greek taverna’s over the years, and this one of the best. The kitchen is classic and exceptional at the same time, you’ll eat here as if you would be Greek and eat at your mother’s place.. If you have the luck that your mother’s a really good cook. Don’t have a particular plate to recommend, been here 4 times in a week and they were all very good. Add quick and good and genuinely friendly service to that - don’t be surprised if you see tourists at the end of their holidays hugging staff while they say goodbye - and you know you’re in one of those places. Just go. And then go again.

My favorite restaurant on the island. The staff is very friendly and the food is really delicious. The place has an exceptional location with sea view and the tables are placed near the sand. You shouldn’t skip this place!

We ate at Paradise several times for both lunch and dinner during our 12-day holiday, and each visit was just as special as the last. The food was consistently delicious, with great quality at very fair prices. The tzatziki was by far the best we had anywhere on the island, and we really did try it almost everywhere. Every dish felt fresh and full of flavor, clearly made with care. What made this place truly memorable was the staff. They were warm, welcoming, and always took the time to connect with us. From our very first visit, we felt completely at home. One moment that stood out was on our last night, when the owner surprised our son with a vintage Olympiakos Piraeus shirt. It was such a thoughtful gesture and absolutely made his holiday. If you’re staying in Skala Kalloni, Paradise is not just worth a visit, it’s somewhere you’ll want to come back to. We’re already looking forward to the next time.