I'll share my restaurant list...haha 
**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.
*Camilos 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.
**** Guidos 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 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 Av. 17 between 20 and 25 by Corpus Christi Church. Open Monday through Saturday for dinner only. One of my new favorites when I feel like splurging! ANYTHING on the menu is superb! Check out the menu on their website.
***Especias Corner of Av. 10 and Calle 5 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.
**Albino's - Av. 20 between Calle 10 y 12 - Great seafood and radiional Mexican dishes; open for lunch until about 6:00, I THINK 7 days a week, possibly closed on Sundays
***Manati - Corner of Av. 10 y Calle 8 - Mango chicken, shrimp scampi and Blue Cheese and Spinach Lasagna are my favorites. Open Monday through Saturday for dinner
*Viva Mexico (NOT the club on the waterfront) - On Benito Juarez at the corner of Av. 55 - best Pozoli on the island!
I'll also second La Mission on 30th (not the one downtown, and definitely not the house back on 55th) for great tacos and Mexican plates.

Christis 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.
*Camilos 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.
**** Guidos 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 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 Av. 17 between 20 and 25 by Corpus Christi Church. Open Monday through Saturday for dinner only. One of my new favorites when I feel like splurging! ANYTHING on the menu is superb! Check out the menu on their website.
***Especias Corner of Av. 10 and Calle 5 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.
**Albino's - Av. 20 between Calle 10 y 12 - Great seafood and radiional Mexican dishes; open for lunch until about 6:00, I THINK 7 days a week, possibly closed on Sundays
***Manati - Corner of Av. 10 y Calle 8 - Mango chicken, shrimp scampi and Blue Cheese and Spinach Lasagna are my favorites. Open Monday through Saturday for dinner
*Viva Mexico (NOT the club on the waterfront) - On Benito Juarez at the corner of Av. 55 - best Pozoli on the island!
I'll also second La Mission on 30th (not the one downtown, and definitely not the house back on 55th) for great tacos and Mexican plates.