We used PMI taxis to and from Port de Soller from the airport. They were easy to book online and are well priced. I was travelling with 2 preschoolers so they provided car seats which was great. The drivers were friendly and helpful with our luggage. I would use them again.
http://www.taxipmi.com