I really like Aldora for a dive op and will probably dive with them every time I'm on the island. Well run, good DMs and captains, and I really enjoy the steel cylinders they have for extra time in the water and the buoyancy characteristics. While Aldora does the full valet experience, in my experience they don't take it too personally if you say no to some things (e.g., take your regs back with you etc.)
Foodwise, I've not had any issues in Cozumel, eating everywhere from fancy spots, a small Arabian taco place, pizzerias, generic touristy dinners, taco trucks on the SI, or vegan restaurants. I also treat it as anywhere else in the world (and come prepared either way) and check reviews, look at the kitchen procedures etc. as best as possible.