Thanasis sweet apartment is an excellent choice. It's very spacious for a couple, close to the main attractions but yet in a pretty quite street, and there the private parking is a very big advantage in this area if you rent a car. The apartment decorating very stylishly and there's anything you want, and there's also good bars and restaurant just behind the corner of the street. We've been there only 2 night, but if we will be back at Thessaloniki, it will be our first choice apparently.