If you look up Halkidiki on a map, the first thing you'll notice is ... Thessaloniki stands tall as the culinary capital of Greece. And it lives up to that title and then some.