There are many restaurants in Cozumel where you can enjoy delicious Mexican food. I can't understand that why you didn't find a nice restaurant, whether there are many nice restaurants. I was there last month and enjoyed Mexican food. I will prefer you Kondesa Restaurant, which will suit your requirements and needs. You will like to food there.