Paco once bubbled...
My wife and I stayed at the Iberostar. It is very far from town, to the taxi rides were very expensive. The plus side to being one of the resorts furthest south is that the boat rides to reefs like Palancar and Columbia are much shorter.
Plaza las Glorias was not on your list. This hotel is close to town (walking distance) and has shore diving available.
My comments are similar to Paco's.
Plaza Las Glorias is a good choice if you want to stay somewhat near town. La Ceiba, which you also did not mention, is very popular, but somewhat far from town. There is a nice little "micro-town" at La Ceiba's site, too!
Alegro and Costa Club are both nice hotels that will likely serve your needs just fine: clean, comfortable, and full of divers who love the same thing you do!
My choice over the past several years has been Fiesta Americana. You can packages which include hotel and air from
www.islandream.com
The Fiesta is far south of town and closer to the southern dive sites that are so wonderful. It also has a really nice shore dive right out in front of the hotel--with a dive shop to conveniently rent you tanks and wts.
Virtually all dive boats will pick you up at the dock by your hotel: Cozumel is a divers' town and they really try to make it easy for you to enjoy your diving!
The taxis have recently raised their fares--due, it is said, to the downturn in the economy and fewer customers--a round trip into town from the "outlying" resorts/hotels is now ca $12-14 for two people. Some taxis, legally, charge more when a third or fourth passenger comes along. This is one of the recent changes in Cozumel that is bothersome. Overall, though, I will quote myself again: you will experience some of the very best diving in North America!
Have fun!
Scorpionfish