also ich kann Euch echt die Algarve empfehlen! Die Algarve liegt im Süden Portugals und hat mit dem Cabo de Sao Vincente den südwestlichsten Punk Europas.
Die Strände sind absolut klasse - Sand nahezu aller Couleur und Beschaffenheit:
es gibt sehr belebte Strände (z.B. Albufeira, dort kann man übrigens sehr gut abfeiern, hat nen leichten Ballermann-Flair und man kann nach dem Feiern schön am Strand ratzen), es gibt auch die eher ruhigen und "noblen" Strände (Quinta do Lago, mit sehr schönen, weltbekannten Golfplätzen in der Nähe) und Inselstrände (z.B. Ilha de Faro und Ilha de Tavira - hier kann man auch campen und, wer will, auch FKK machen).
Kulturell gibt es auch sehr viel zu sehen (und hören): sehr schöne Städte, teilweise noch mit maurischen Bauten, Jazz-Festivals in Olhao (in der Nähe von Faro), Konzerte, u.s.w.
Schaut mal in Wikipedia, die haben noch weitere Infos.
Wenn Ihr weitere (Insider-)Tipps haben wollt, schreibt mir eine PN, ich werde Euch gerne antworten. Bitte nicht böse sein, wenn ich nicht gleich antworte, ich bin leider nicht permanent online.
Leozito