We have been to Paleochora several times and this is the perfect location; very near the restaurants, bars and shops but set back enough to be quiet and peaceful when you come back from long day at the beach. It is also located equal distance from the two beaches that sit on either side of the town.
The apartments are quiet, clean and also have all the basics for cooking if you want.
The hosts live in a separated part of the building so are close at hand if there are any issues/questions. They are extremely warm and welcoming - you can tell that they want their guests to have a great time. Would recommend for any kind of traveller.