Ich würde von Paguera eher den Weg über EsCapdella - Calvia und den Coll de sa Creu empfehlen. Der Radweg entlang der Autobahn ist nicht wirklich schön und landschaftlich absolut nicht reizvoll, abgesehen vom Verkehr. Die Alternativstrecke ist dagegen landschaftlich super, sehr verkehrsarm und man kann nicht viel falsch machen um sich zu verfahren. Man muss allerdings einmal über einen kleinen Pass (~200m) und kommt dann sehr zentral in Palma wiede raus.
Schwierig ist nur der Rückweg ohne GPS. Diese kleine Straße zum Pass findet sich nicht so einfach.