Really beautiful and relaxed place to stay in Paleochora, lovely big fresh rooms with a lot of light, lovely garden and olive garden. It's literally 2 mins walk from the beach so if you're a solo traveller like me, you can leave your stuff in the room and go for a swim in the sea without worrying about leaving it on the beach. Maria is a very friendly host and the rooms are reasonably priced. I wpuld really recommend Kampos rooms whether you are just passing through the town, or want to stay longer.