@Raske Menn
Ich würde auch Colonia Sant Jordi empfehlen, viele Einheimische haben dort Zweitwohnungen, in der Nacht ist es ruhig. Schau dir hier das Hotel Lemar an (nicht die Appartments). Familiäres Hotel (habe selbst dort gewohnt), einen kleinen schönen Strand quasi vor der Haustür, max. 10 Gehminuten zum Traumstrand Es Dolc (dort können keine Autos direkt hin). Zahlreiche schöne Buchten sind leicht mit dem Auto zu erreichen, die nette Kleinstadt Santanyi ist ca. 15 km entfernt.
Puerto Soller und die Umgebung finde ich wunderschön, wir haben im April dort im Hotel Eden gewohnt, in der Nacht auch total ruhig.
S'Illot sieht ziemlich verbaut aus, mit den Hotelbunkern könntest du recht haben.
Mallorca wird euch sicher gefallen, es lohnt sich (wieder)entdeckt zu werden.