Für 3-4 Tage ein Hotel vor Ort suchen, ist blöd. Da rennt ihr erst mal den ganzen 1.ten Tag rum um was zu suchen. Kommt natürlich auch auf die Jahreszeit an. Im sommer wird sicher jedes zweite Hotel ausgebucht sein oder ihr findet nur was in dritter Reihe viermal die Ecke rum.
Also einfach von zu Hause aus den günstigsten flug raussuchen und meist kann man auf der gleichen Site auch direkt ein Hotel dazu aussuchen. Und buchen. Da ihr u.a. Ballermann wollt, mein tip: ein hotel direkt an der Playa, erste Reihe mit MB. Gibt es viele. Alle schon etwas in die Jahre gekommen, aber (fast) alle renoviert. Gibt dort 4* Hotels, da liegt ihr am Pool direkt hinter der Fussgängerpromenade 20 m vom Meer entfernt. Feinster Sandstrand direkt vor der Türe, Lokalitäten ohne Ende .....
Gibt es auch direkt vor oder neben Ballermann/Schinkenstr.
Einen frühen Flug buchen, könnt ihr gegen 08.00 in Palma sein. Am flughafen Leihwagen mieten, seid ihr (nach Gepäckausgabe etc.) um 09.30 im hotel. Gepäck abgeben und direktemang ins CAPPUCCINO zum Frühstück (vieleicht trefft ihr mich ja da, aber wenn ihr eure Kerle dabei habt, ist das eigentlich für mich persönlich eher uninteressant :D). Danach das Hotelzimmer in Beschlag nehmen, mal kurz den vollen MB geniessen und auf an den Beach. Büsken Beachvolleyball und Abends dann in die Schinkenstr. ( happy hour 20.00 - 22.00 Uhr - 2 Köpi 0.33 Ltr. für den Preis von einem - Gesamtpreis 1.50 €
:D). Danach die Gegend unsicher machen. Wagen vorm Hotel lassen, 2 Promille lassen sich hier gut zu Fuss machen 
Die anderen Tage die Insel mit dem Leihwagen erkunden, Soller und Formentor nicht auslassen. Mal Pause machen im CAPPUCCINO Andraitx und im CAPPUCCINO Portals. Aber Wahrschau, diese Lokalitäten sind nicht billisch. Später Flug zurück, Leihwagen am Flughafen wieder abgeben, dann hat ihr die wenigen Tage voll ausgenutzt.
Meine Gummiboot Rundfahrten sind die ganze Saison leider schon ausgebucht, sorry

Catsegler