The best way to get around – for freedom, ease and pure convenience – is by car: the road along the coast insists on you getting behind the wheel.
If you want to travel by public transport, however, this is also very feasible as regular and largely inexpensive bus connections link the towns and villages. But a few spots are inaccessible by public transport, so keep that in mind.
Sóller is also linked to Palma by a train, which also stops at Bunyola.
Much of the terrain can be covered on foot, and the Ruta de Pedra en Sec conveys hikers from Pollença all the way to Sant Elm. Another alternative is travelling by boat or yacht, as there are sea connections between some of the ports and coves along the coast, as well as the possibility of chartering a yacht. You can also get on your bike: the Serra de Tramuntana is a cyclist's paradise.