We have used Cozumel Insider twice. They are local, and can help make arrangements with many local operators. We rented a Jeep through them in Jan. and were very pleased. There are many different activities for all levels. My DW has a problem walking for great distances, so I know what you mean. Just follow the link below for more ionfo.
Enjoy.
Gary