Fishing in Panama City. Panama City has evolved into one of the best fishing spots in Florida due to its diverse assortment of waterways. A fishing trip to the area offers anglers the chance to check out the St. Andrews Bay System, Gulf of Mexico, and Panama City Beach. Types of ...