I det nordøstlige hjørne af Grækenland ligger byen Thessaloniki, der er kendt som Grækenlands gourmethovedstad og fødeby for en af historiens største krigsherrer, Alexander den Store.