We loved our stay in Paleochora! There are a lot of beaches nearby, which were all beautiful and the town is also really nice. We can highly recommend Eleni‘s Appartement. It is very clean and stylish and the roof top terrace was just amazing.