Mikee
I assume you want S S.
There are a variety of places you can book independantly.
If you can get a cheap flight, easyjet etc, then it's worth it.
If you surf this site you will find links to most - if not all places, then it's a question of phoning (I use skype as it's almost free),
or emailing for availability and price (some places do a free transfer from the Airport now).
First try Noula at San Stefanos Travel,
www.san-stefano.gr I stayed with her last year, the Theodosia Apts are really nice and close to beach.
She has a great choice of Apt's.
Then Pele & Maria - Don is there this year and has the link info.
gizakis@otenet.gr = Sunset Studios - Spiros is doing free transfers as well - I am told - needs confirmation.
Sunset Studios, A great place to stay!
www.christina-apartments.eu Ask Christina, her Brother has Apts next door.
www.nondas.co.uk = Nondas has Apts up the "Headland Hill" - very nice.
www.leonidasvillas.co.uk = another good choice
Some of the others will offer more links - but this is a very good start.