Beware of Goldcar Rental. You pay for the first tank of petrol when you pick up the car. In our case recently this was ninety Euros which was a 25% mark up on the local garages for a tank of petrol.
Also as Majorca is only a relatively small island you will probably not use most of the fuel and end up giving them it back. All in all they made a packet on us.
We were also upgraded three levels which resulted in us getting a car with a huge tank of petrol which we didn't need.
My advice is to stay clear of them!