Ate at Paradise Beach Restuarant three time in the week we were there. Food & service were excellent: Cost was on a par with other tavernas in Agia Efemia. Views and company were attractive and entertaining.
We chose to eat Greek dishes and restaurant specialities. No disappointments at all! On a recomendation we had the chocolate soufle with zabaglione - it was wonderful.