Pour une plage dans un environnement sauvage, dirigez-vous vers le sud depuis Kefalos vers Cabo Crecelo à l'extrême sud de l'île.
Il n'y a aucun moindre signe d'habitation humaine sur les pentes rugueuses et arides qui encadrent Cavo Paradiso.
À l'extrémité sud déserte se dresse une longue tête dodue, et cette partie de la plage est destinée aux personnes qui apprécient vraiment l'intimité.