They're farther west on the coast from PSJ/Mexico Beach, but Shallow Water Expeditions out of Watercolor, FL (in between Panama City Beach and Destin) are strong guides. They have put me on fish every time - including flats fishing for redfish, and hitting wrecks for amberjack. Highly recommend them.
one to avoid: Captain James Pic (JP). lot of talk. not a lot of success. he's cheaper than the others, and knows how to search optimize, so you might run across the website. not worth the $$ you save.