hallo Simone,
da du noch nie auf Mallorca warst wirst du dir sicher nicht gleich einen Mietwagen nehmen und über die Insel kurven mit deinem Mann, weiter nehme ich an das du nicht ständig im Hotel bleiben willst egal wie schön es ist.
Also wäre mein Tipp;
...ein schönes 4 oder 5 Sterne Hotel an der Playa de Palma, HP oder AI je nach Preisvorstellung und unbedingt Bewertung der Hotels lesen,
warum die Playa,? weil ihr von hier jede halbe Stunde mit dem Bus 25 nach Palma ( und zurück je 2€ pP,..pro Fahrt)) fahren könnt. Die schöne Altstadt ist nur knapp 10 km entfernt und läßt sich schön vom Placa Espania Richtung Kathedrale erkunden.Ansonsten auch Tipp von Nate befolgen.Auch die Playa de Palma ist gerade abends schön zum bummeln, einfach Bilder ansehen hier bei HC.