Jag har varit där, men aldrig bott där, som du säger kan man korsa Palma och söka sig till bergen på västra udden, men trafiken kan vara ganska stökig genom Palma, alternativt ta av norrut precis väster om flygplatsen och sedan upp mot Bunyola eller Valdemossa, ingen jättekul cykling första 15-20km dock, mycket industriområden och trista små orter.
Om du kan välja och vill cykla berg så skulle jag rekommendera boende i Pollenca, Port d´Pollenca eller Soller, där är det nära till fina berg åt flera håll.
Mvh Ulf S.