Vasilis-Chrysa’s place is right at the center of Thessaloniki. It was sparkling clean and it had a huge balcony. Definitely recommend it.