Mostly reiterating what Gordon said.
Especias was only place you went that is primarily a restaurant. If you are interested in food don’t go to a bar. I gather Lionfish pizza at Cerv Punta Sur is good but not normally on peoples lists as a pure restaurant. No name and thirsty cougar are ex pat bars that serve food to eat while you drink. Food fine, but that’s not why people go there. La Cocay, Guidos , Buccanos, Sorrisi, Kinta, Azul Madera, Rolandis and several others are more what people think of as nicer restaurants. Also plenty of downscale restaurants known for food as opposed to a place to drink.
Your dive guide was correct that 50-65 foot viz is pretty lousy for Cozumel. I think I dove on same day you did more or less. Palancar generally more known for coral formations/swim through than sea life, so lower viz hurts the experience more. If you see an Eagle ray/nurse shark/green moray 10 feet away at Cedral you don’t care as much whether viz was 60 or 100
All that said , diving in Asia and Red Sea almost certainly better than Coz. If you have an extra 20 hours each way for flights to Palau or Indonesia, go there ! Not being sarcastic, just think most people who come to Coz are partly doing for convenience to US/Canada. Think we compare favorably to other destinations near US but Asia is whole other beast. Asia is probably 3-10 times travel time and 2-3 times cost depending upon where you go. Worth trip if you have time and money. I have credit on live aboard in Palau I am hoping to use as soon as Covid allows
.
I am glad you liked cenotes though. Thank you for honest trip report.