If you’d like to get even more off the beaten track than gorgeous Elafonisi, head 1km east to similarly gorgeous Kedrodasos, a soft arc of sand favoured by nudists and backed by junipers. You can reach it via 2.5km of dirt lanes through the greenhouses behind the beaches and then a 10-minute walk down a rocky path, or by the E4 coastal trail.