anchor Marina Location 5550 N Lagoon Dr, Panama City Beach, FL 32408
 

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

News

Grey Triggerfish Opens March 1st Panama City Beach

March 1st marks the opening of Grey Triggerfish season in the Gulf of Mexico, running through May 31st — and we’re ready to get back after them. With triggerfish reopening, our primary keeper species will now include: • Red Grouper • Grey Triggerfish • Vermilion Snapper These are currently the top three most consistent keeper […]

MUST READ!

NOAA has announced the Red Snapper will open from December 11, 2025 and close January 1, 2026. This is great news for any anglers looking to target Red Snapper. Fishing for Snappers in the Winter season is always really good. Low fishing pressure and cold temperatures bring the fish into shallower waters which is closer […]

We are open for Charter

The legendary New Beginning will remain open for charters year round. Everyday is a great day to go fishing and we would love to have you on your next fishing adventure. Fish that will be open for the remainder of the 2025 year : Grey Triggerfish – Open until December 31, 2025 Vermillion Snapper – […]

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.

★ ★ ★ ★ ★

My mother in law and myself went fishing with Brandon and Blake for a 4 hour trip and we had the time of our lives. It was the first time deep sea fishing for both of us and they made it unforgettable.

Derrick Harwood wrote a review in Dec 2025

★ ★ ★ ★ ★

Captain Brandon was awesome! He knew exactly where to take us and we caught a ton of fish! And had so much fun at each location. Deck hand Blake was great as well! They were both super friendly and great with my kiddos. Boat is super clean, the AC cabin is a god-send. We had a great time catching vermilion snappers, trigger fish, and amber jacks. The 6 hour trip was perfect for the kids and us. We will definitely be using him again anytime we’re down here!

Taylor Lunsford wrote a review in 2025

★ ★ ★ ★ ★

What are fun trip with Legendary New Beginnings!!! Captain Brandon put us on the fish and First Mate Blake worked his butt off all day to keep the fish rolling in! We had 4 boys with us and FM Blake kept it fun and included the boys in all the things! Captain Brandon kept us on the fish to make sure we caught our limits and kept on rolling! When we were moving FM Brandon was rigging for the next stop and cleaning the whole time! We recommend them 10/10!!

Josh Wood wrote a review in 2025

★ ★ ★ ★ ★

This was the first time we went out with Captain Brandon and it won’t be the last. We had a great time with New Beginnings, we caught a lot of fish. His first mate was the best he was a hard worker.

Nicholas Blazek wrote a review in 2025

★ ★ ★ ★ ★

Captain Brandon and Blake couldn’t have been any more kind and helpful. It was a beautiful day for a six hour trip, we caught 45 lbs of fish. Great experience for all of us. Thank you so much for the memories, hope to do it again next year!

Mary Davis wrote a review in 2025

★ ★ ★ ★ ★

It was a real good trip. The captain and first mate put us on the fish and stayed until the bite slowed. In between fishing spots, we cooled off in the A/C cabin.The First mate was there giving us tips, and helping to keep us baited up and fishing, and helped to unhook the fish. We all liked this outfit a lot and intend to do a repeat soon.

David Alchier wrote a review in 2025

★ ★ ★ ★ ★

This makes the second year in a row we have fished with Brandon and Blake and both years have not disappointed, we caught our limit both years with ease

Blake Brumley wrote a review in 2025

Call for Specials