You cannot, no matter what all the guide books say, do Thessaloniki in one day. We were there on a Monday, and therefore none of the museums were open. All we did was visit the Paleochristian and Byzantine monuments of the city, which were inscribed as a UNESCO World Heritage Site in 1988.
So we walked and [... Gawking at Icons and Frescoes in Thessalonika]