Palma de Mallorca lässt sich auch ausgezeichnet per Fahrrad erkunden; es gibt gute Velowege und viele Fahrradverleih-Stellen.