We had a lovely stay at Villa Aphrodite. The pictures don't do it justice. We had everything we needed, including the most romantic terrace with sea view and some olive trees in front. The rooms and beds were clean and comfortable. We would definitely recommend this place, if you are coming to Paleochora region.