We stayed at the Blue Sea in August 2004 and thought it was fabulous despite the pool area being a little tired. The staff were great, the apartments just what you'd expect for Greece Self Catering.
We enjoyed it that much we're going back next year to get married. I would recommend it to anyone!