Place for dinning on Paradise Beach?

Can somebody recommend me a good place for dinning on Paradise beach? I am traveling to Cozumel soon, and I would like to plan my vacation there in advance. Do not like to risk when it comes to important things, and one of the most important is food, of course. Which one would you recommend me? Thanks a lot.

I am really not sure about the places for dining on Paradise Beach. I know that there is a bar on the Beach, where you can eat tacos , burritos , pizzas and stuff…And order great cocktails, of course… but a real, good restaurant…I am not sure. I mean, I guess there muse be, I just did not pay attention to it. I was always wining and dining in Cozumel, Casa Mission was my favorite. Not because of the food, but the ambient. Prima Trattoria is great also, you can try some great Italian cuisine salads. My favorite was blue cheese salad, check it out. Hope you will enjoy your stay there.