I have always the same problem: great diving spot with excellent beach for my non-diving girl.
Cozumel: take any all-inclusive south of the city: Fiesta Americana, Sabor (or Aura if you can afford), Allegro, Occidental. There is also Iberostar, but they have not the best beach for...