Since 1967, Capt. Anderson's in Panama City Beach has innovated many of the Gulf Coast's classic seafood dishes and has won the loyalty of millions of customers and friends. It is a local tradition to dine early at Capt. Anderson's, and watch the fishing fleets unload their catch.