SoCalOffshore:Guidos, Prima, Especias, La Choza and Mesa 17 and the French Quarter were my favorites. Get a hold of Blue XT Sea's, Chirsti's, restaraunt list. The food in Cozumel is only second to the diving. Have fun. We arrived at the airport about an hour and half before our flight and had plenty of time.
Add El Capi Navigante, La Perlita, Sonora, Santiago, Casa Denis, Pancho's Backyard, Palmeras, El Moro, Los Moros de los Morritos, the upstairs place near Sonora with the eagle on the sign, La Cabana del Pescador (The Lobster House), La Morena, and (recommended by Christi for their new chef) Acuario. So many Cozumel restaurants, so short the vacation...