Christi lives on the island & these are her recommendations...
Christi's Restaurant list - updated...but not exhaustive
--------------------------------------------------------------------------------
Christi’s Restaurant List (in no particular order)
* right around $5 or less ** $5 to $15 * ** $10 to $15 **** $10 to $30+
**La Choza – Corner of Av. 10 and Adolpho Rosada Salas Open 7 days a week for breakfast, lunch, and dinner. Yucatecan style Mexican food – Shrimp Chile Rellenos, and fajitas are among my favorites.
**Sonora Grill – Corner of Av. 15 and Benito Juarez. Open 7 days a week for lunch and dinner.
Mexican Seafood and traditional fare. Sonora shrimp and garlic shrimp are my favorites.
**El Moro – back in the hood…just tell the taxi driver the name of the restaurant Open for lunch and dinner, closed on Thursdays. Traditional and local Mexican food with a great seafood selection. Consommé de Moro, shrimp on a wire, and Mole Enchiladas are my favorites. Try the fried bananas as a desert or appetizer.
*El Pique – Av. 30 between Benito Juarez and Calle 2 (across from San Francisco) Open 7 days a week for dinner only. My favorite taco stand. Tacos el Pastor or beef tacos with cheese, serape style
*Las Palmas (cocina economica) – corner of Av. 25 and Calle 3 Cheap eats for lunch only Monday through Saturday. My favorite is the Chicken Relleno.
*Chilangos – Av. 10 between Calle 11 and Calle 15 Open for lunch only Monday through Friday. Another cheap local eats place. Daily specials vary.
*Los Seras – Corner of Av. 30 and Calle 3 Open 7 days a week for dinner only. Another great taco place. Tacos al pastor are the best here.
*Camilo’s – Av 5 between Calle 2 and Calle 4 Open 7 days a week from 10:00am to 7:00pm
One of my very favorites! Seafood tacos and tortas. My favorites are the shrimp tacos or shrimp torta.
**** Guido’s – Main waterfront between Calle 6 and Calle 8 Open Monday through Saturday for lunch and dinner. Another favorite. Not to be missed. Excellent calzones, pizza, and I typically order the daily seafood special. .
**** French Quarter – Will reopen approximately January 15, 2006. Av. 5 between Adolpho Rosada Salas and Calle 3 Open 7 days a week for dinner only Great atmosphere. Steaks, seafood, Cajun style dishes. Orleans chicken and the pork tenderloin are my favorites here. .
***** Mesa 17 -
www.mesa17.com Closed.
*****La Cocay – A true culinary delight in a warm elegant setting. Calle 8 between Av. 10 & Av. 15
Here is my official review 
http://www.scubaboard.com/showthread...16#post1192416 Napa Salad, Pork Tenderloin, Pepper Crusted Sashimi Tuna, and Filet Mignon, Calamari rings sautéed in basil and garlic, Duck spring rolls with tropical corn, tomato, and mango salsa, Garlic Shrimp Tapas, Tequila Sautéed Shrimp with Roasted Nopal and chile de arbol, Plantain Crusted Fish with Honey Glaze and Cilantro Rice and lightly steamed veggies. Hungry yet???
***Especias – Will reopen approximately January 15, 2006 in a new location. Calle 3 between Av. 5 & Av. 10. Open Monday through Saturday for dinner only. Adrian is one of the best hosts on the island. This is a fusion of Mexican/Argentenian and exotic flavors. My favorites are the cilantro fish or chicken, or Shrimp Zambal.
**Casa Denis – in the main square. Open daily for breakfast, lunch and dinner. One of the oldest restaurants in Cozumel. Shrimp fajitas or Enchiladas suizas.
*Coco’s – Av. 5 between 1st and Rosada Salas…just inside the south end of the square. Open for breakfast Tuesday through Sunday from 6:00 to 12:00. Closed September and October. Terri makes the best coffee on the island! My favorites are the taquitos, the Super Tacos, and the eggs Mexicana…really everything is GREAT!
**Rock-n-Java – Located on the waterfront just south of Punta Langosta mall (Carlos & Charlies). Open Monday through Sunday 7:00am until 10:00pm, close at 2:00 on Saturdays. GREAT spot for breakfast, lunch or dinner. Everything from eggs and bacon to gourmet pastas and vegetarian specialties. In my opinion, Lisa makes the very best Veggie burgers on the planet, even for the non-vegetarian!! Try the homemade breads and deserts too!
**La Mission ON 30th!! – NOT to be mistaken with La Mission downtown or Casa Mission – located on Av. 30 between Calle 2 and Calle 4, just north of the Super San Francisco grocery store. Open seven days a week for breakfast, lunch and dinner. True local and traditional Mexican food at a budget everyone can afford! My favorite is the Mexican combo plate!