Party, Natur und Baden in Spanien

Party und tolle Natur in Spanien gesucht.

Hallo ihr Lieben.. Ich weiß hier gibt es viele Beiträge zu Party Urlauben, wir suchen aber was spezielles.
Eine Freundin und ich möchten gerne nächstes Jahr Ende Mai nach Spanien.
Wir suchen einen Ort/Insel wo wir gut feiern gehen können und wir schöne Tage in der Natur und in Buchten verbringen können.

So zum feiern: Mallorca kommt für uns nicht in Frage, da uns dort zu viele Touristen sind.
Wir würden gerne mal Abends in eine tolle Strandbar gehen, einen Abend mal in einen guten Club mit gutem Dj.
Wir möchten gerne in Standnähe sein also nicht direkt mit Innenland.

So nun zu der Natur.. Wir machen dann Den Tag über schöne Ausflüge machen können, mit dem Fahrrad oder Wandern.
Schöne buchten mit klarem Wasser, wo nicht jedermann hin kommt und tolle Natur ist uns wichtig..

Kleine Tretboot Touren oder mal ein Ritt am Strand.
Und abends in der Stadt schön den abend ausklinken lassen oder auch mal die Nacht zum Tag machen.
Ich hoffe ihr könnt mir ein paar Tipps geben

(P.s ich war schon in Andalusien und formentera, hat mir sehr gefallen aber damals war ich noch jünger und Party hat mich nicht sehr interessiert:)

Lg