I booked with Alamo car rental (airport location) on the internet prior to arriving in Cozumel. It was a great location. Just walk out the main exit of the airport and you will see it across the street. Red Sign next to Thirty. Take the road toward the roundabout. It's only a block or so, we took our luggage with us. The price was exactly the same with no surprises except for getting a brand new car! Our flight was canceled so I just gave them a call and they extended it another day. I highly recommend Alamo Car Rental.