Beautiful place!
Last spring I was on the tour "Antique Greece" and stayed in Thessaloniki at the Grand Hotel Palace. Also a decent hotel, I can not say anything bad. So, walking along Paralia (Greek embankment) past the White Tower, we reached Makedonia Palace.