My girlfriend and I went here in May 2002 and liked the apartments so much that we're going back next month (June 03). The apartments are set high up on the hillside, and you've got to be prepared to do a bit of walking up and down the hill if you've not got a car. The pool is excellent - really clean, and there were plenty of sun loungers available. Cant fault Eleftheria in any way to be honest.
What a great beach!! I can honestly say it's the best beach i've ever been on. Litter free, and the sea is almost crystal clear.