Scott,
You have to work pretty hard to get a really bad meal in AC. Try the Patio, Jade Garden, Sweet Basils (north of the cut, check for times..it's really a great time), Ambergris Delight, Fido's, The Reef, on and on. In my experience beware the kitchen at Ramons. Don't miss BC's bar-b-que on Sunday afternoons. For more upscale Cozumel look try Elvi's. Go to Estelles for breakfast and listen to Charlie pontificate on the state of the world. Don't forget to order a pizza from Dennis the Bun Man...it will be one of the best you will have had.
Now we all have you completely confused.
Have fun....