The landmass of the Yucatan is huge, encompassing the Mexican States of Yucatan, Campeche, and Quintana Roo. While recognizing there are fishing opportunities in the northern regions of the Yucatan, other than Cozumel, bonefishing is concentrated from Akumal south to Xcalak.
Laws and regulations for sport anglers are a little vague in Mexico but you do need a sports fishing license, which can be purchased online at: http://www.bestbajafishing.org/fishing-permits.php
All beaches in Mexico are public and open to fishing. Providing you have gained access to the beach legally, there is no problem. The major resorts and many home owners prefer you don’t fish in front of their property so it’s best to fish where it’s a little more private.
Akumal and Tulum are excellent places to stay if you have non-fishermen in the party, providing a wide variety of activities for others while the fisherman are off exploring the flats.