Als Ausgangsort für Wanderungen ist auch ein Hotel direkt in Banyalbufar nicht schlecht.
edit: Aber,wenn ihr einfach ein paar Tage Ruhe braucht,verbunden mit wandern,warum versucht ihr es nicht auch mal auf der Nachbarinsel Menorca ? Die steht doch noch viel mehr für Ruhe und Natur!