I stayed at the Cuzan Guest Lodge in Punta Allen, Mexico 2 years ago. Had a great trip. It is about a 4 hour drive south of Cancuun.
Caught bonefish, snook, baracuda, snapper, jacks and hooked two tarpon (lost both of 'em). Reasonable prices, nice folks, decent guides and good food. I beleive they have a web site. If you go, get a beach cabana. It's a little rustic, I'd say it's two steps above camping. Food was good. Very laid back. Located on Ascension Bay.
Other idea would be baja, cheap from the west coast. South end of sea of cortez should be kicking in, by then. I have stayed at Rancho Leanardo.