I higlhy recommend Konstantinia's plaece. It's large, clean and comfortable apartment, and in walking distance from most of Thessaloniki's monuments.