Panama City Beach Deep Sea Fishing & Offshore Big Game Charters
Legendary New Beginning is Panama City Beach premier charter fishing company. Departing from Captain Anderson’s Marina — targeting Snapper, Grouper, Amberjack, Wahoo & more. All trips include bait, tackle, cooler, ice, and fishing license.
Fish in comfort aboard our spacious 52’ air-conditioned vessel featuring an enclosed cabin, clean restroom, and plenty of room for families and kids of all ages.
View Recent Adventures
PCB Deep Sea Fishing Charters
The Legendary New Beginning charter fishing vessel is ideal for deep sea fishing charters. We offer private fishing charters for 1 to 16 passengers, including corporate fishing trips, small and large group charters, bachelor and bachelorette parties, family reunions, family fishing adventures, and kid-friendly fishing charters.
Each trip takes you to offshore reefs targeting species such as Snapper, Jacks, Mackerel, Triggerfish, and Sharks. Longer trips allow more time on the water and travel farther offshore, increasing your chances of filling the cooler and targeting larger fish.
This is the dream fishing charter experience we deliver. We provide a safe, professional, and highly memorable charter fishing adventure. Anglers of all skill levels are welcome aboard.
Click To Learn More
PCB Offshore Fishing Charters
Our Offshore Fishing Charters accommodate up to 6 passengers and are designed for anglers looking for trophy fish and nonstop action. Target Snapper, Grouper, Amberjack, Tuna, Wahoo, Mahi Mahi, Marlin, Mackerel, and more while fishing deep canyons, oil rigs, and productive Gulf waters.
Legendary New Beginning specializes in big game trolling, live bait fishing, and overnight bottom fishing in the Florida Panhandle. Departing from Capt. Anderson’s, we travel to less pressured reefs to give you the best chance at landing quality fish and filling the cooler.
Choose from Full Day, 24-Hour, 36-Hour, or 48-Hour offshore trips for an unforgettable deep sea fishing adventure. Call today to book your trip with Legendary New Beginning.
Click To Learn More
PCB Sportfishing Vessel
Legendary New Beginning is Panama City Beach’s premier 16-passenger, federally permitted, USCG-approved fishing vessel. Come enjoy action-packed Panama City Beach deep sea fishing aboard our 52′ Guthrie, accommodating up to 16 passengers.
The Legendary New Beginning is fully equipped with eight bunks, a clean restroom, a comfortable salon, fresh water sink, satellite stereo, large fishing area, and cold air conditioning. All trips include your fishing license, bait, tackle, cooler, and ice.
If you are looking to target a specific species, please give us a call to find out what is biting and the best time to plan your trip. Trips book quickly, so we recommend making reservations well in advance. Panama City Beach is an ideal destination for your next deep sea fishing charter, and Legendary New Beginning is the perfect vessel for large groups and corporate fishing trips.
Click To Learn More
News
Grey Triggerfish Season Opens August 1 in Panama City Beach
Red Snapper Season 2026 in Panama City Beach – Dates & Fishing Info
