I stayed for one night at Andrei's place. The room is very comfortable, everything is new and very clean. Andrei was very nice and gave good recommendations about the local places to go. If I come to Thessaloniki again I will not change my host :)