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