Das kann ich nicht beurteilen, da ich noch nie auf Mallorca war.
Aber ich kenn mir schon vorstellen, dass es vergleichbar ist.
Es ist alles gut beschildert, der Flughafen Thessaloniki ist außerhalb der Stadt- man fährt aus dem Flughafenbereich raus, geradeaus und dann sofort links auf die Autobahn.
Von dort den Beschilderungen "Chalkidiki" und dann "sithonia" folgen. Dann findet es sich ganz leicht ....
Es ist wirklich kein Problem....die Fahrweise der Griechen ist etwas gewöhnungsbedürftig, aber das ist ja in allen südlicheren Ländern so......