Thessaloniki Recommendations?

[abatwork]

We'll be spending a few days in Greece's second city next week for our 35th anniversary and wonder if anyone can provide some recommendations that will make for memorable meals.
Thanks for the help.