Ich glaube, ich hatte es schon einmal an anderer Stelle erwähnt: es sind wirklich Ausnahmen, die Thessaloniki nicht "schön" finden, ich kenne jedenfalls niemanden persönlich, sondern nur Leute, die bei Besuchen der Stadt begeistert waren. Und da war es vor allem der oben erwähnte "nicht vorhandene Charme" und Lebenslust, den die Stadt versprüht und die Leute mitgerissen hat.
Die Parkplatzsituation ist zwar nicht die beste, aber wir hatten bisher wenige Probleme einen Parkplatz zu finden.
Wenn Du nicht gerade im unmittelbaren Zentrum (Raum Egnatia-Agia Sophia) danach suchst, sind die Chancen gar nicht so schlecht (z.B. vom Weißen Turm aus die Parallelstrassen ins Stadtinnere oder Nähe Uni). Zur Not gibt es auch Parkplätze und -häuser, die man relativ kostengünstig anfahren kann. Ich würde mich also nicht unbedingt scheuen, es zu versuchen.
Touristenmeilen wirst Du in dem Sinne gar nicht vorfinden, weil Saloniki keine typische Touristenstadt ist. Sicher laufen dort zwangsläufig welche rum, die gehen aber in der Menge der Einheimischen unter. Von daher gibt es auch keine Strassen oder Gegenden die sich besonders auf Touris eingestellt haben. Den ein oder anderen Souvenirshop gibt es sicher, aber das war es dann auch schon. Alles war ihr vorfinden werdet ist somit ziemlich authentisch pures griechisches Leben.
Ich bin jedes Jahr eigentlich mehrfach in der Stadt, aber leider habe auch ich bisher nur einen kleinen Teil erkunden können (obwohl ich nichts anderes tue). Die typischen Sehenswürdigkeiten (so viele sind es nicht), findet man in jedem 08/15-Reiseführer oder auf diversen Internetseiten. Genannt sind dann meist der weiße Turm, der Galerius-Bogen und die Oberstadt. Alle anderen "Sehenswürdigkeiten" sind eigentlich eher Erlebnisse, wie z.B. die Altstadt mit ihrem Markt oder das Nachtleben in Milo usw.
Museen sind natürlich vorhanden, aber da nicht gewünscht, auch nicht erwähnenswert.
Es ist eine Stadt, die einfach nur "lebt" und auch dazu einlädt. Egal ob es in einem schönen Café in einem Vorort ist oder halt in den großen Vergnügungsvierteln der Stadt.
Sehr nett anzuschauen ist auch das Einkaufszentrum "Mediterranean Cosmos" in der Nähe vom Flughafen. Auch dort findet man neben dem Einkaufszentrum (mit den typischen internationalen Geschäften), wie könnte es für Griechenland anders sein, eine ausgeprägte Gastronomielandschaft, angelegt wie ein kleines Dorf. Sehr nett gemacht.
Ich würde an Eurer Stelle (je nach verfügbarer Zeit) mir die paar Sehenswürdigkeiten anschauen und mich dann treiben lassen und einfach durch die Stadt spazieren. So werdet ihr am ehesten feststellen, ob Euch das, was ihr dort seht gefällt.