We had really good times in Thessaloniki in Markelas place. It is very cozy, in the city center on a walking distance to all best places. Very clean!