Also das Wort schlimm würde ich nicht wählen. Die Geschmäcker sind verschieden. Mykonos ist nicht nur eine Party-Insel sondern eine High Society Insel, wo sich der internationale und griechische Jet Set trifft. Daher sind die Preise auch sehr hoch. Dafür hat die Insel aber auch sehr sehr schöne Strände und eine gute Wasserqualität. Der eine mag es in den engen Gassen zu flanieren und nach dem Motto "Sehen und gesehen werden" dort einige Urlaubstage zu verbringen. Andere mögen es mehr ein All-Inklusiv-Paket Urlaub zu buchen in einer großen Hotelanlage (das gibt es auf Mykonos nicht) und andere mögen es ein Studio zu mieten mit Selbstverpflegung. Jedem das Seine!

Generell sind die meisten Hotels in Griechenland nicht sooooo groß, außer einige Ausnahmen auf den Touri-Inseln Rhodos, Kreta, Kos. Auf den meisten anderen Inseln sind die Hotels eher kleiner.
Ich würde euch das White Suites Resort in Chalkidiki und zwar in einem der schönsten Dörfer Chalkidikis mit super Ausblick "Afytos" empfehlen. Der Strand ist fußläufig erreichbar sowie der kleine Ort Afytos mit sehr sehr guten Tavernen mit einem tollen Ausblick. Flug von Düsseldorf oder Köln nach Thessaloniki.
Außer Chalkidiki, würde ich euch auch die Westküste Griechenlands empfehlen, z. B. der Ort Parga. Es gibt dort einige kleinere Hotels.

Zu Samos: Also Samos ist eine wunderschöne grüne Insel und absolut ruhig. Es ist nichts zu hören bezüglich politischer Lage über Samos, hat aber nicht solche Sandstrände wir Zakynthos und ist nicht so touristisch wie Zakynthos, eher ursprünglicher.

Empfehlenswert wie auch von anderen erwähnt wäre Chalkidiki: Mittlerer Finger also in Sithonia würde ich den Ort Sarti empfehlen. Und auf dem Finger Kassandra würde ich Afytos und Kallithea empfehlen mit sehr schönen Stränden und vielen Tavernen.

Insel Skiathos ist auch wunderschön. Klein aber fein mit sehr schönen Stränden und einen sehr hübschen malerischen Hafen.

Festland: Wäre Parga sehr hübsch sowie Sivota.

Also das ist zwar alles geschmackssache, aber ich würde eher Sarti bevorzugen. Die Strände sind klarer und flachabfallend. Das ist ein hübscher Ort mit einer Strandpromenade mit mehreren Tavernen und Cafés. Die Ferienwohnungen liegen eher oberhalb und haben einen schönen Ausblick. Es gibt einige kleinere Hotelanlage oder Studios in Sarti, einfach mal googeln.

Also ich sag mal so. Das Wetter kann man leider nicht bestellen, so wie man es sich wünscht. Es kann ja sein, dass im Jahr 2016 der September heiß war und es bis 30-32 Grad waren, das heißt aber nicht, dass 2017 das auch so sein muss. Generell ist das Wetter im September noch ziemlich gut in Griechenland, auch im Norden, wo die Insel Thassos liegt. Es kann aber durchaus mal den einen oder anderen Tag regnen. Ich sag mal, das ist aber nie so, zumindest habe ich das noch nie erlebt, dass es über mehrere Tage regnet, so wie in Deutschland zum Beispiel. Im September herrschen für gewöhnlich Temperaturen zwischen 20-30 Grad im Norden des Landes.

Also Anfang Mai kann es warm sein, es kann aber auch leicht kühl sein. Es ist halt noch nicht Sommer und da Chalkidiki im Norden des Landes liegt ist es nicht so heiß wie im Süden. Das Klima ist in Griechenland ist zwar heiß, aber selbst im Sommer durchaus auszuhalten aufgrund des leichten Meereswindes. Also lange Hosen und leichte Strickjacken sowie Halstuch würde ich mitnehmen.

Was genau ist denn mit Großmarkt gemeint? Es gibt in jedem kleinen Dorf einen Supermarkt, wo man wirklich alles findet. Die Carrefour wurden zwischenzeitlich unbenannt, heißen jetzt Sklavenitis, aber es gibt auch Masoutis und die Lidl Geschäfte sind nicht klein. Die sind größer als die LIDL Geschäfte in Deutschland. Bevor in Nea Potidea ankommt, fährt man durch Nea Moudania, wo es mehrere größere Supermärkte gibt und jeden Mittwoch den großen berühmten Wochenmarkt nicht verpassen.

Also von Athen nach Chalkidiki ist es ziemlich weit entfernt. Bei der Hitze im August kann die Fahrt auch anstrengend sein. Ich würde von Athen aus eher Richtung Peloponnes fahren. Sehr schöner Urlaubsort bzw. ist auch Kyllini. Oder andersrum vielleicht Richtung Pilion fahren. Wunderschöne Landschaft, Gegend und Strände.

Soweit ich weiss werden sehr viele Hochzeiten auf Santorin gemacht von Touristen aus aller Welt. Vielleicht mal googeln Wedding in Santorin...

Also wenn ihr Karibik-Feeling haben möchtet, dann würde ich nur Chalkidiki empfehlen. Sani Beach Resort oder auch Ikos Olivia Resort.

Die Insel Lefkada ist auch wunderschön. Flughafen Aktion! Bitte die Anlage Anthemis Luxury Villas mit Privatpool anschauen. Vom Preis her kommt das hin. Für September findet man zu dem Preis Angebote.

Das ist dann aber schon ziemlich luxuriös mit eigenem Pool eine Suite... für den Preis... Welche Jahreszeit soll das sein? Also Juli und August wird nicht klappen zu dem Preis.

Also Skiathos wird von einigen deutschen Flughäfen direkt angeflogen. Aber schaut euch mal Chalkidiki Sarti an. Da gibt es kleine Unterkünfte auf dem Hügel und super super Strände mit Flug nach Thessaloniki.

Also Santorini ist doch schon einzigartig vom Ausblick her, aber es gibt schon auf jeder Insel schöne Ausblicke. Ich könnte die Insel Skiathis empfehlen. Hat sehr schöne Sandstrände, ist klein und hat einige kleinere Hotels/Studios usw. mit Terrassen und Meerblick. Zum Wandern ist die Insel auch ideal. Dann könnte ich auch die Insel Sifnos empfehlen. Auch eine sehr hübsche kleine Kykladeninsel.

Die Insel Sifnos ist auch sehr hübsch. Hat auch tolle Strände.

Also es ist nicht so einfach pauschal einen Ort zu nennen.
Soll in der Nähe eine Ortschaft sein, die man fußläufig erreichen kann? Soll das ein großes Hotel sein? Resort oder ähnlich? Oder doch lieber ein Studio/Appartement?
Was für Sehenswürdigkeiten sollten das sein? Aus der Antike? Meistens liegen diese nicht direkt neben den Touristengebieten. Und eher auf dem Festland.
Aber so grob kann ich einen Tipp geben. Eventuell Peloponnes Kyllini Beach. Sehr weitläufiger Strand, Reitmöglichkeiten usw. und mit dem Auto auch Antike Sehenswürdigkeiten zu sehen (Altes Olympia usw.)

Als junger Mensch mit 25 Jahren würde ich eher Mykonos, Paros oder Skiathos nehmen und nicht die typischen Familienurlaubsinseln Rhodos und Kreta. In Kos Stadt ist zwar viel los, aber der Strand ist nicht so schön in der Stadt. Kein Vergleich mit den Mykonos Stränden oder die Strände auf Paros und Skiathos. Da habt ihr blaues Meer, Party, junges, internationales Publikum und Superstrände. Vielleicht einbisschen teurer, dafür aber kein Vergleich zu Rhodos, Kos und Kreta.

Ich würde Skiathos empfehlen. Die Insel ist immer grün und es gibt Direktflüge von München.

Also Juni ist sehr schön. Es wird nicht sehr voll im Juni. Da diese Ecke um Parga und LEfkas eher von Italienern besucht wird, ist der August der vollste Monat. Im August machen auch die Griechen Urlaub. Juni ist grüner und angenehme Temperaturen. Da braucht man sich keine Sorgen zu machen. Ich glaube im September ist mehr los als im Juni. Für die Südländer ist der Juni noch nicht der richtige "Sommer".

Also auf Korfu gibt es aufjedenfall mehr Bäume als auf Kos. Das ist schonmal klar. Aber in jedem Hotelgarten gibt es Bäume wo man mit seiner Liege sich drunter setzen kann. Das sollte doch wohl nicht der Grund sein um nicht in den Urlaub zu fahren....
Die Insel Skiathos ist auch sehr schön, da sind die Bäume bis an dem Strand.