Best rental in Cozumel, Mexico?

My fiance and I are going to Cozumel for our honeymoon. We went there earlier this year and did a shore excursion through royal caribbean. This time we are planning on renting a car to explore the island. What is the best car rental company there?