Went to Paleo last week July first week August 04. Had a fabulous holiday stayed in great studio overlooking aghia triada bay (so good keeping name secret).Sea cool but not cold. Best restaurant was the Nausika both for quality and price however the Belvedre pushed it close and had views to die for.Maria pool and bar very lively and friendly (try Sat. night BBQ). Paleo pool was closest to us and was great, very clean, and the bar was good for a late drink. Overall we had a fabulous holiday and will be returning. Not for those who want lively night life.