We had a lovely stay at Nafsika's place. The apartment has everything anyone would want. Very clean, nice interior design, good air-con, nespresso coffee maker, fast wi-fi, beautiful views of the sea, good shower, parking etc. The place is about 5min drive from Paleochora along a costal road. Walking possible but would take a good 30min, maybe more. Also possible to rent bikes from Paleochora and would be a nice ride as road mostly flat and wide pavement. There are some amazing beaches nearby, some 5-10 min walk. Nafsika is a great host, good communications and quite a few items (bottle water, juice, biscuits, coffee etc) already provided in case you arrive late. Supermarket and bakery located in Paleochora (recommend Synka and Anatoli respectively) plus loads of places to eat and drink. There are also a couple of seaside tavernas at walking distance from the house. Overall a great place at a beautiful part of Crete.