When you think staying in Thessaloniki, think staying in "Petite Palace". The apartment is only few steps away from Aristotelis square, very central positioned. It's very stylish and clean with all amenities you might need.
Christina is very kind, helpful and highly responsive.
Fully recommended!