I've stayed in Sandra's apartment for nearly a month and would recommend it. The apartment is right in the city center with lots of bars and restaurants near by. The sea is also only 5 min walking. Sandra is a really nice host who made my stay even more lovely. Would love to come back to Thessaloniki one time!