I was in Cozumel for 2 weeks in 2006 and ate at Dorado de Villa 10+ times during that time. Juan was my favorite waiter and was extremely courteous and nice. The food was excellent and fairly priced. I recommend you eat here at least once during your stay!

Last Year I went one week to Cozumel for diving. (By the way it was beautiful.) Normally, when I'm on holiday, I like to go to another restaurant every day to experience new things.
This is the only restaurant ever I went back to 3 times. Do I need say more...
Ask for Juan, the best waiter there is.