Ja, das Ikones liegt lt. google maps 2,7 km entfernt. Mir wär das auf Dauer zu weit für häufige Bummel in der Innenstadt. . Und das Hotel Kriti Beach kann ich empfehlen, da ich selbst dort einen Urlaub verbracht habe . Die anderen Hotels kenne ich nicht. Muss Sonne schauen...

Das Atlantis liegt schon außerhalb der Küstenstraße Papanastasiou, also weniger Verkehrsrummel. Ab dort läuft man lt. google maps ca. 15 Minuten bis zur Marina / Stadt.

Ja, in Magaluf wird's schwierig sein mit deutschsprachigen Friseuren. An der Playa gibt's einen, meine ich. Auch in manchen Hotels. Musst du mal schauen, ob auch welche in den Hotels in Palmanova sind.