Go to Destin and go from there. It is closer to deep water and the fishing is better without having to ride out so far before starting to fish. My Mother and Father used to live in Panama City and that is where we used to go to deep sea fish. Pop had a couple of rental units on Long Point, between East bay and St. Andrews bay. We used to Speck fish and fish for puppy Reds in East bay and the crabbing there was fantastic. It wasn't so built up around East Bay at that time. Good luck where ever you go.
Cleo and I used to take the 13 foot Whaler and fish the channel going into Port ST. Joe using a 5 pound boc of Cigar minnows for King. Came in one morning and dressed out 85 lbs of King and a few Sp[anish Mackeral. That was before limits though. We're old now and just remember "the good old days". Bill