We had a nice stay at Nikolaos' place. It's right in the city center and you can do all the sightseeing by foot. Nikolaos was really nice and helpful and we would fully recommend this place!