As with other coastal Florida cities, Panama City Beach is a prime spot for both ... Andrew Bay or directly from the shore (with the proper fishing license), there are also several charter ...