I highly recommend staying at Konstantinos' place. the apartment was spacious and just a short walk from the center of town and plenty of restaurants.
Konstantinos was very helpful with suggestions of places to stay.