Well, I'm one of those "NEVER All Inclusive on Cozumel" types. But I do understand that not everyone has the same desires. That being said, there are AI Resorts that have good food (I'm just guessing - no personal experience) and those with TERRIBLE food, like Hotel Cozumel. But, other than the food, Hotel Cozumel is a nice place, huge pool, comfortable rooms, and not a terrible walk to town, and you don't have to do the AI option. Plus, the AI premium is cheap enough that, if you drink enough, just the breakfast buffet (which is not bad, although the coffee is lukewarm dishwater) plus alcohol will get you your money's worth, and you can still go out to all of the great restaurants that Cozumel has to offer. Based solely on reports of others, Cozumel Palace is the only AI resort that both has good food and is an easy walk to downtown. If your wife wants a REAL beach, not one of those small man-made sand piles where you need a ladder or stone steps to get into the water, your only options are up north - pretty inconvenient for diving, since most all dive locations are way south, as are most of the good Dive Ops - or way, way south, a long and expensive taxi ride into town. If you stay in or near town, your wife can head out to one of the beach clubs for a couple of days, maybe the same one you do your Surface Interval at so you can join her for an early lunch (Aldora does the SI at a beach club - ask it which one), or spend the time when you are diving doing other things in town, like shopping, going to the Museum, taking a snorkel tour, visiting the Kaokao Chocolate factory, etc.