Lesson 1: rent a car in Mallorca, as taxis are expensive and difficult to get
Lesson 2: the big rental companies seem cheap but then they almost charge double the price when you try to reduce the insurance excess

Autos Mallorca has an unassuming Web site, but the cars are good. Once you reduce the excess to zero, the deals they offer are far superior. Highly recommended.