I booked a taxi online from Palma airport to my hotel in Cala Millor. The flight was slightly delayed and luggage slow to be offloaded so we were almost 60 minutes late but our driver was patiently waiting with our name on a board. His 
licensed taxi was a smallish Seat but it was big enough for the two of us and our luggage. A smooth ride and within no time we had arrived at the hotel. I wouldn’t hesitate to use PMI again.