As I've commented on other reviews of Mexican restaurants in CLE, my expectations have permanently been lowered as I have come to face the fact that I won't find a joint that compares to the Mexican food in Arizona. I visit all of these places now intending on being satiated but not satisfied.
Let me just say that I think Cozumel is pretty good. I visited a couple of months ago during an evening break from studying.
Their chips and salsa are above average for the places I've been in the Cleveland area. I'd actually even consider their food slightly better than most other places around here too. Where they dip below the others, however, is in the service. Our waiter was totally disinterested in helping us. I never got a single refill on my drink and had to ask for the bill after waiting almost 30 minutes after finishing our meal. I can't recall what I ordered although I remember thinking it was pretty good minus the distaste in my mouth for receiving sub-par service.
In the end I'd probably go back and give it another chance.