I have gone to the Quintanna Roo area several times but stayed a little south of Playa del Carmen in Akumal (best family beach and close in reef).
Playa del Carmen IMHO is pretty 'touristy'lots of little shops with T shirts, etc. It does has a ferry connection to Cozumel - the diving mecca island offshore and I remember the beaches being very big and sandy.
I did not check out fishing there, but about 50-60 miles south is some world class bone fishing in some inland estuaries right off the gulf (Boca Paila I think).Commercial facilities for bone fishing are pretty minimal I recall, so it is best to arrange things ahead of time.
Cancun is just north of Play del Carmen and being much more commercialized probably has more Internet savvy fishing enterprises.
I did see this site covering fishing out of Playa del Carmen that looked interesting:
http://playadelcarmeninfo.com/playa-...o-fishing.html
I think you also need a special fishing lisence, and you may be able to get one ahead of time from a Mexican Consulate in the USA.
Good luck and let us know what yu find.
paul