Hi Uwe und danke für deine Antwort!
Wir wollen nicht die ganze Zeit in Palma bleiben. Je nachdem wie die Flugzeiten sein werden, wäre die erste oder letzte Nacht dafür angedacht. Aber wir werden uns wohl einen Flug mit guten Zeiten suchen.
Dann also nur 1 Tag Palma. Für die von dir beschriebene Route sicherlich ein guter Startpunkt. Ballermann muss man wohl abends auch mal gesehen haben 
Welchen Ort empfiehlst du uns für die restliche Zeit? Nur einen (Can Picafort?) oder 2?
Party wird wohl eher nicht angesagt sein, aber es wäre schön wenn man sich am Abend in eine Bar setzen kann, am Hafen entlang gehen usw. Also ein bisschen was sollte schon los sein.
Der Ort sollte also am Meer liegen, mit Hafen und ein Strand wo man, wie du schon geschrieben hast, nach einem Ausflug noch ein bisschen relaxen kann wäre schön.
Wenn wir einen geeigneten Ort gefunden haben, werde ich mich mal auf die Such nach Hotels machen, dann kann ich die Routen planen und langsam nimmt das ganze Gestalt an 
Danke für deine Hilfe!
Ich freue mich auch über weitere Tipps von anderen Reisenden!