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.
Panama City Beach Offshore Fishing
On our Offshore Fishing Charters, you can bring up to 6 passengers for a true big fish experience. These trips are designed for anglers who want quality fish and nonstop action. Target Snapper, Grouper, Amberjack, Tuna, Wahoo, Mackerel, Marlin, and many more species.
We specialize in big game trolling and live bait fishing around deep canyons and oil rigs, along with exclusive overnight bottom fishing in the Panhandle. Whether your goal is landing trophy sport fish like Tuna, Wahoo, Mahi Mahi, and Marlin, or filling coolers with BIG snapper and grouper, we have you covered.
Legendary New Beginning is focused on putting you on quality fish. We provide everything you need for a successful day on the water. Departing from Capt. Anderson’s, our offshore trips travel to less pressured reefs in the Gulf of Mexico, giving you a real shot at the big ones and coolers full of premium table fare.
We offer Full Day 24 hour, Day and a Half 36 hour, and Two Day 48 hour offshore fishing trips that run well beyond locally fished grounds. If you are looking for trophy opportunities and a memorable offshore fishing experience, check out our Offshore Fishing Trips and give us a call today to book with Legendary New Beginning.
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.
News