I have stayed at all three places over the last couple years. If you can get CM for under $60 a night it would be hard to pass up. Only problem with the three though is they don't have beach access or pools. Sorry I don't consider the pool at CM a pool. I have never stayed at the Barracuda but it may fit your needs better. It has a pool and is on the water, iron shore but has ladder access. It is very close to town. From what I understand is the rooms are just a little below the 3 hotels you mentioned. The bar by the pool is kind of pricey for the area and can be loud during the day, I have heard it quite downs at night. I have stayed at Hotel Cozumel a couple times. A little farther from town but easily walkable. They have iron shore/ pier access via a tunnel that is a very short walk. Very nice pool. They have an IA option that is cheap. Breakfast is good, lunch ok if you use the snack bar for fajitas but dinner is not very good. The walk to town form Hotel Cozumel is not bad but gets old after a while.
Just a couple other options to throw into the mix, that is one of the things that makes Cozumel such a great diving destination. My favorite place to stay has turned out to be Bahia due to price and location.