Stadthotel gesucht

Liebe Foris,
wir wollen nächstes Jahr im April auf eine Kreuzfahrt ab Mallorca und zwei Nächte vorher schon auf die Insel fliegen. Wir stellen uns ein schönes, kleines und sehr gutes Boutiquehotel vor, um direkt in Palma zu sein (nicht am Ballermann). Ein gutes Frühstück und eine Dachterrasse wären toll, ein Pool ist im April eher nicht nötig. 
Ich hoffe, hier gute Tips zu bekommen. auch würde ich mich freuen, wenn ihr mir schöne Locations für Abends empfehlen könnt (Tapas essen und Coktails trinken  , zur Urlaubseinstimmung...) vielen dank schon mal.

lg carmen