Car rental in Majorca

We're heading to Majorca in September. I'm looking for a reliable car rental company. Which ones should we avoid? I've already checked out Enterprise, Gobycar, and Alamo.

Thanks for your feedback.