I definitely recommend staying here for your trip to Paleochora! The apartment was easy to find and there is so much parking available. The apartment was absolutely spotless and care had been taken to provide us plenty of water, fruit juice, bread, jam... We stayed as 2 friends and there was more than enough room for us both. There are so many modern touches to the apartment which are exciting. We found our rental car very useful, as the walk back from town is uphill all the way, so we ended up driving down to town each day (just a matter of minutes!) and parking on the outskirts of town for the day. Totally free and easy. The view from the 2 balconies is just stunning. We had a great time here and would definitely stay again!