I rented a car and drove to Valdemossa and Sóller. I was staying in Palma for several days, so I had a whole day to drive around the island. It was pretty easy once I got out of the old town of Palma, with the VERY narrow roads. No traffic or parking issues. Was one of my best days there.