Elafonissi is astoundingly beautiful, but it is indeed a very long way from Plakias. We went there last week from Palaeochora, and even that was over an hour's drive, but so very worth it. Our three-year old practically forgot we existed as he plunged straight off into the warm turquoise water that only came up to his chest, out and out and further out still. We got there a bit before 9, and had the place more or less to ourselves as a private slice of paradise, until the innumerable tour coaches started showing up at 11, and the day boats not long after, with the beach filling by 12ish, whereupon we scarpered for points north. Not that it was packed beyond capacity or anything, but its a natural beauty that's best enjoyed without a liberal dressing of humanity.