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.