I fished out of Puerto Aventuras last Summer. Capt. Ricks has a large fleet that will catch you some fish for a reasonable price. Just keep your expectations in check. Most of the fleet and the gear is quite old, but hey, it worked for me.you can either head 1 hour north to isle mujeres or 1/2 hour south to puerto adventuras. fishing is good down there. as long as you have decent weather you will catch fish.
if you end up fishing out of p.a. try to get in touch with capt. ricks and try to get pasqual to take you out. their number is
513 898 0911.