I tend to prefer non-all-inclusive as Cozumel has so many great restaurants. Perhaps you'll reconsider.
I've stayed at Palace (highend, close to town, all-inclusive, has spa, no beach but has house reef, should be wired for high-speed internet), Coral Princess (middle to highend, should be...