What's your budget? If you have a little extra cash, the Cozumel Palace is amazing, (we could only afford to stay there one night other than that, there are a lot more budget choices if you expand the radius a little bit further from downtown. The water is gorgeous no matter where you end up, so if you are going for the snorkeling/scuba like we did, the room matters less.Casa Mexicana Cozumel is in town and absolutely enough hotel for a modest traveler..though it doesn't have it's own beach access we had fun taking day trips to more remote beaches away from the resorts anyway, (chankanaab park has great snorkeling!)The weather should always be fair there, but it's much less crowded if you go during their off season, (summer)Hope this helps!.

__________________
Central America and Mexico Travel Forum
Central America and Mexico Travel Talk