Hallo! Als Ausgangspunkt eignet sich für euch sicher der Ort Calvi. Dort findet man jede Menge schöne Restaurants, Bars, Cafés in denen man abends schön draußen sitzen kann.  Ein Mietwagen lohnt sich auf jeden Fall, allein schon, um ursprüngliche Orte und Gegenden im Hinterland zu erreichen. Sehr zu empfehlen ist z.B. die alte Universitätsstadt Corte oder eine Fahrt nach Porto oberhalb der Küste (spektakulär). Für Wanderungen ist Korsika absolut top! Dort gibt es immerhin mehr Berge über 2.000 m als in den Alpen. Calvi selbst hat sehr schöne Strände, mit einem PKW kann man aber auch zu einigen abgelegenen Badebuchten fahren. Um auf der Insel möglichst gut informiert zu sein, empfehle ich auf jeden Fall den Reiseführer "Korsika" aus dem Müller-Verlag. Darin findet man sehr viele Tips, gerade zu Wanderungen, Stränden oder auch Restaurants. Ich fahre dieses Jahr auch mal wieder - nach längerer Abstinenz- nach Korsika, allerdings im  Juni. Im Juli ist es schon etwas voller, allerdings nicht unangenehm, da gerade im Bereich um Calvi kaum große Hotels zu finden sind und die grundsätzliche Atmosphäre sehr entspannt ist.

@skai Selbstverständlich kannst du Tipps geben und deine Meinung äußern. Aber wenn du schreibst, dass Kreta d. E. nichts für junge Leute ist, musst du schon mit der Frage rechnen, wie du darauf kommst. Und da auch ich @1xUmdieWelt's Beschreibung gelesen habe, habe ich dem von ihm genannten Ort Rethymnon zugestimmt, da in der Tat eine wirklich gute Mischung von allem - sowohl was den Strand, die schöne große Altstadt + dem hübschem Hafen, das gemischte Publikum (auch für mich sehr wichtig), die Ausgeh-/ Bummelmöglichkeiten, die Ausflugsmöglichkeiten (perfekt) als auch die Fahrten zu weiteren schönen Stränden betrifft. Das Ballermann-Ambiente am östlichen Ende der Insel (!) in Malia habe ich im Übrigen einzig aufgrund deines "nicht so die typische Insel für ein junges Paar" erwähnt.