I totally recommend Polyxeni's apartment, it is located in a very good neighbourhood, close to all places of interest, it is newly furnished, very clean, cozy and comfortable, good value for the money. Personally, I will chose it again when going to Thessaloniki, the host was very welcoming as well :)