The car we had was brand new and we were the first ones who could use it. I definetly recomend to rent a car for a trip to Mallorca.
Great communication and the host also took as from and also to the airport.