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

Panama City Beach Offshore Fishing

Panama City Beach Offshore Fishing

Full Day (24 hour)

The Full Day fishing trip will be an Offshore Bottom Fishing Trip. We target large Snapper, Grouper, Amberjack, Wahoo, Mackerel, and many more species that thrive on the reefs. We travel long distances to reefs unpressured by local fisherman. If filling a freezer up with meat, and pulling on BIG reef fish is your style then look no further.

Day and a Half (36 hour)

Option 1: Travel to deep canyons and oil rigs in search of trophy fish such as marlin, tuna, wahoo, and mahi mahi. This trip focuses on trolling and pitching live baits to migratory pelagic species for anglers looking to target a true trophy.

Option 2: Head far offshore to bottom fish for snapper and grouper. Some of these grouper are found in 500 feet of water or deeper and are excellent table fare. Common species include snowy grouper, yellowedge grouper, golden tilefish, scamp grouper, and longtail bass. This option is ideal for anglers who want to put more fish in the cooler and enjoy a wider variety of species.

Two day (42hour)

Fishing all day and fishing at night, the Two Day trip covers it all. The best part is we can harvest a Two Day limit of fish. Double the limit means more fish in the cooler! The 48hour trip gives us a range that most charter boats won't take. This trip can be whatever you want it to be. Bottom Fishing, trolling, trophy's, and meat in the freezer. The possibilities are endless with the Two Day trip!

Legendary New Beginning puts you on fish that you can brag to all your buddies about when you get back home.

Make Your Reservation Well In Advance!

★ ★ ★ ★ ★

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