Just got back from Play Del Carmen this morning.
The dive shop at the resort set us up with our fishing charter, "Hi Bob II" was the name of the boat anyway. We left out of Puerto Aventuras,. Pretty good deal, about $450US for 2 people in a private 32' Tiara. We got a Barracuda, 2 Mahi Mahi, a small bonito and had a sailfish hit and jump about 20' behind the boat, but it threw the hook!
It seems to be the end of the Sailfish/Marlin season down there, but I thought it was still a good time. I would defiantly recommend the guys with "Hi Bob" if you're still looking for a charter.