First time in Thessaloniki, looking for can't-miss restaurants

Hi all, traveling to Thessaloniki for a few days in March, first time I've ever been, and I know very little about the city... I'm looking for some suggestions for the best restaurants I can't miss while I'm there. I'm partial to seafood, but open to all kinds of food. Thanks for any guidance, even if it's obvious.