Now that I know what you're looking for maybe I can help since I go via Toronto almost yearly. You have several direct flight options there, but I don't think you have any from Buffalo or Detroit but I may be wrong on that. Air Canada, Westjet, Sunwing, Sunquest & Signature should all be selling packaged vacation trips to Cozumel for this winter's travel season, and you might even hit a last minute deal or 2. I don't know all of their packages so I'll just say what I can about which AI's are where & how I rate them and I don't think any of our tour companies sell non AI's. If you do decide to go non AI you'll need to do air only & book a hotel separately by phone or through the internet etc. Also note that I won't be recommending any north of town primarily because I've never been up there primarily for the reasons Christi mentioned. Starting from downtown & working south the AI's are the
Palace, best AI on the island, only about 6 blocks from the centre of town.
Hotel Cozumel, a solid 3 star and about 3 blocks further from the square downtown. I stay there regularly.
Park Royal, nice looking place and maybe about 3 1/2 stars by Canadian standards and about 2 miles (3.4 kms) or so from the main square.
Once you get south of the Park Royal there isn't much within walking distance so cabs or a rental car becomes necessary.
Fiesta Americana, likely a 3 star that hasn't been an AI all that long and it's about 2 miles past the Park Royal.
After that you end up well south of town in the southern hotel zone where they are all AI's because they need to be because there aren't any restaurants near them. There are beach clubs, but they have short hours compared to the resort restaurants. They are the Sabor / Aura, then the Allegro, the Grand & finally the Iberostar, which is about 18 kms from town
Now as I have mentioned I stay at Hotel Cozumel & it used to be sold by Air Canada but I don't think it is now nor do I think Westjet sells it, but I do stay there & buy the AI package BUT we still eat out at several places we've made a part of each trip. Cozumel is a safe place to explore on foot which is why we stay in town & it has an endless list of very good restaurants, but walking or using taxi's to have all your meals away from your lodging eats up a good part of your non dive time.
I have photo tours of several of the properties I've mentioned & several more here.
Picasa Web Albums - Larry