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