Question : How long do most people visit Thessaloniki?
Answer : Of course you're not most people, but if you were, you'd stay roughly three days.
Question : If your plans are flexible, have you considered changing your departure day?
Answer : The lowest-cost day to fly in March is Saturday. Flexibility is paramount when booking travel plans in order to keep travel costs down.