I'm not sure about playa deal Carmen but cancuntarponfishing.com is definitely legit. I know carmen is pretty close to cancun. If it's too far, you could at least give them a call and ask them to refer you to someone in Carmen. I went out with them like two summers ago for an eight hour fly trip and had an amazing time. They had absolute top notch gear, the guide was awesome, they provided lunch and more. They give you the option to flyfish or spinfish. I got some decent tarpon, bonefish, ladyfish, and barracuda. They put me on some permit, too, but I couldn't stick one. I actually lost some really nice tarpon-they're hard to land. I'm headed back to cancun this summer with the fam and will definitely be fishing with them again. The company is owned by some Dutch guy that is just living out his fishing fantasies in Mexico.