Korakia is another good suggestion. I have never been there but know folks who have. It gets mixed reviews. I have it called the most romantic spot in the area, but I have also heard it to be over priced for a very basic property without much service. I'd like to try it personally despite the mixed reviews.