Ditto to Canuck. I would just say that the last time I went to Pelicano's, which has tons of shrimp options, the food was almost edible, but not quite.
I went down to Pto Morelos on Monday and hit the beach. Every day they seem to drive the tractors and scrape up the seaweed. The beach was beautiful after the tractor finished. The water was too cold for me but the "tourists" from Mexico City got partly wet.
T.J., you're a chicken. ;-) Have you tried La Panza es Primero? Man I could go for an alambre right now...