Was ich empfehlen kann ist Griechenland, genauer, Corfu.
Wir sind früher, also zwischen 1996 und ungefähr 2006 regelmäßig mit einer lustigen Truppe hingefahren.
Das Schöne: viel Party möglich, aber man kann auch der Party aus dem Weg gehen und fleißig in der Hauptstadt flanieren und shoppen, sowie in den kleinen griechischen Dörfern köstlichst essen. Die Dörfer kann man übrigens schön mit nem geliehenen Roller erkunden.
Die Strände sind auch nicht zu verachten, es gibt traumhafte riesige Sandstrände, aber auch versteckte Buchten, die teilweise in die Felsen geschlagene Gastronomien verstecken, wo man super mit akustischer Beschallung trinken, Klippenspringen, schwimmen oder was weiß ich was betreiben kann...
Schön ist auch, dass es nicht so ganz viele Deutsche dort gibt, man also auch sehr viel z.B. Skandinavier/INNEN (lecker lecker) kennenlernt.
Wohnen kann man gut an der Ostküste. Dort gibt es von Campingplätzen (Dionysus) oder kleinen abgelegenen Apartmenthäusern über Herbergen bis hin zu Hotelkomplexen alles was das Herz begehrt.
Die Griechen sind sehr freundlich und angenehm, selbst in den touristisch extremst erschlossenen Gebieten. Bei diesem Punkt habe ich in Italien oder Spanien eher schelchte Erfahrungen gemacht. Dafür muss man aber Englisch sprechen (zum Glück), denn die Griechen sprechen in der Regel kein Deutsch.
Gefallen hat mir auch Rhoddos.
Von der Party her mindestens so geil wie Corfu, eher noch nen Tick besser, dafür hat die Insel verhälnismäßig wenig zu bieten und ist sehr trocken und öde....