When ya leavin' Cozumel? My wife, myself, and another dive couple who we are friends with will be there 1/31 thru 2/3. We are staying at Casa Del Mar and will be diving with Papa Hoggs.
Lawman,
Capi el Navegante - Good Seafood, Best Margaritas on the Island!, and the Bananas Flambae is quite a show. They even dim the lights when they prepare it at your table...and it's delicious!
Casa la Mission - The one in the Center of town with the big gardens (oh, and the lions), Nice atmosphere, really good mexican food, Good surf & turf. There is a little trio there that plays mariachi type music for entertainment and they ROCK
Pancho's Backyard - Nice atmosphere and good mexican food , although I personally don't think it's quite as good as everybody raves about it being, but the outdoor seating area is great atmosphere.
Ernestos Fajitas - Fajitas are ok, but nowhere as good as everybody raves about them being. I thought they were comperable to a Cilli's or Tia's chain type restaurant you see here in the states. I can get better fajitas here in my home town(although, I do live in Texas). Outdoor seating on the water is nice.
Diamond DC bakery - great little lunch spot. more of local place, reminds me of a little French Cafe type place. Really good food.
French Quarter - good food, nice atmosphere, owner is a nice guy, I believe they have a little of everything. Mex seafood with a cajun flare, BBQ ribs( on Friday or Saturday nights, I think), Kind of pricey but really good food. eating upstairs on the deck is nice atmosphere.
Those are the only ones I've personally tried.
Here is a good website for this kind of info. It has reviews from tourists of restaurants, dive shops, etc.
www.travelnotes.cc/cozumel.html
Have a great trip!