Also hier mal meine Überlegung wäre ich an deiner Stelle kathoma.
Will ich im Meer baden?, nein geht nicht, zu kalt Ende März. Hallenbad wäre gut.
Kann ich um das Hotel schoppen, bummeln, gibt es was zu sehen?
Ist das Hotel gut bewertet und bezahlbar?
Deshalb käme für mich nur ein Hotel Ende März in Palma in Frage. Entweder am Paseo Maritimo mit tollem Blick auf den Hafen oder in der Altstadt. ( z.B. Palma Bellver oder Jeaumi III)
Drumherum Klasse zum Bummeln, schoppen und schöne Lokale zum Essen und feiern gibt es besonders in der Altstadt um den Passeig de Born herum, die im Sommer total überlaufen, Ende März aber noch nicht so voll sind.( Abacho z.B.) zu finden bei Google earth und Google Street.

Es so wie es Kourion vermutet, ich möchte meinen 50. nicht hier zu hause stundenlang stehen, aufräumen, kochen und backen .. usw auch wenn ich meine Freunde sehr mag, möchte ich mit meinem Mann und meinem Sohn (fast 15, Autist) meinen Geburtstag mit einem Glas Wein, Cocktail, oder Sekt - und ein bisschen Unterhaltung, reinfeiern - wenn wir dort noch nette Menschen kennen lernen, gerne mit denen, ansonsten nur mit uns. Da wir nur 4 Tage bleiben sind die Prioritäten wirklich nur auf Strand und ein paar Sonnenstrahlen im Gesicht. Ich war noch auf Mallorca, möchte mir aber für die nächsten Urlaube ein bisschen einen Eindruck verschaffen können.
, kathoma, und einen schönen Aufenthalt in Alcúdia.