Urlaubsziel im März?

Hallo Leute !
Da ich noch Semesterferien habe und meine Freundin bald eine Woche urlaub hat wollten wir , bevor wir erstmal nicht nochmal die gelegenheit dazu haben, zusammen in den Urlaub fliegen. Wir hätten gerne eine gute Mischung aus Party und Entspannen, Sonne und Meer  
Wenn man ein bisschen rumgoogelt wird einem natürlich als erstes Mallorca empfohlen ein Artikel über Malle sagt dass es sehr viele Hintereckchen gibt zu denen man hinfahren kann wenn man kein Bock auf Party hat.. Kann das jemand bestätigen?
Und wie sieht das denn mit dem Wetter aus so ende März kann man dann überhaupt baden??
Habt ihr vielleicht noch ein paar andere Ziele "auf Lager" die auch um die Jahreszeit sonne bieten?