Konstantino's place is newly-built and clean. close enough to the Malia strip, yet a little bit out of the way, in a more quiet area and closer to the beach. Although Konstantinos was not there to meet us, his father is really nice and friendly and took good care of us.
Higlhy recommended if you want to spend a few days in Malia~