Just returned from my first trip to Coz Oct. 8. Enjoyed my stay at Villas Las Anclas as recommended here. Spotless and roomy; nice touches like fully tiled bathroom & kitchenette. The courtyard sustained damage during the Hurricane and the large shade tree had been cut. There was a large pile of plant debris stacked outside our unit (back one) which they were trying get cleared. Even so, I loved the place and would return there in a minute. I enjoyed being in town, walking to restaurants & the square. If you can live without a pool and oceanview, it can't be beat at $70/night.
We reserved a car thru Budget & they said they had a location at the airport...wrong! They are way across town near the cruise ships. No representative, nada at the airport. We just ditched them and rented with Avis at the airport at the same price. I did notice a Thrifty Car rental just outside the exit of the airport. (about 100 yard walk) Just beware.
Wonderful side trip to Chichen Itza. We took the car across on the ferry, drove to Tulum and had lunch on the beach (Zanias), drove to Villalodid (many potholes on that road) where we stayed at the Meson de la Marques Hotel on the main square. A great colonial style old hotel with a fabulous courtyard/restaurant for $50/night. Next morning we drove 45 minutes to chichen itza found a guide and began touring the ruins at 8 a.m. We finished by 1 pm and took the expressway (autopista) to Cancun, stopped at Playa Del Carmen for shopping/drinks, then back onto the ferry to Cozumel!
Overall Cozumel had great diving, restaurants, and accomodations. It was rainy several days..take an umbrella.