Thanks for all of your help, I've ended up booking Cancun instead to be safe. I also found that since last week, when it was much cheaper to fly from Cozumel to Chicago to Kansas City to Cozumel, the price has gone way down going from Cancun. We actually saved $500US per ticket! Price per person with all taxes and fees in, per person, via Cancun came to $473 each!
Yeehah, more shopping and nasty fast food money!