Konstantinos Place was what we needed at that point. It was a wonderful place to stay.
It is close enough to the center without the nuisance that can come with it (aka late night noise). it has a cute view of the sea from the small terrasse.
The checkin was smooth and they were responding really fast at our questions.
Few minor things that could have made the stay better : a hand towel, a bath mat and more cleaning products (even if I understand that people might come for a longer stay and bring their own, we could not wash our cup before leaving or anything else)
Nonetheless, we highly recommand this place