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

Panama City Beach Deep Sea Fishing

Panama City Beach Deep Sea Fishing

Half Day

Come join us for some fun in the sun on this Half Day charter. This trip is great for everyone of all ages and skill levels. We start the day by trolling lures on the way to the fishing reefs in search of mackerel, bonita, and wahoo. Once we arrive at the reefs, we gear everybody up for Bottom Fishing. The objective for this charter is everyone catching fish, having fun, and keeping fish for the cooler. This trip is a great way to spend a half day with family or friends out on the water.

Extended Half Day (8 hour)

This trip has a lot in common with our Half Day Trip, except we get a bunch more fishing time! Having extended fishing time will result in more fish caught, more fish in the cooler, and more chances at larger reef fish. This is an awesome fishing trip for the groups who want to fish longer, target quality fish, and still have enough time in the day to enjoy themselves afterwards.

3/4 Day (10 hour)

My 3/4 10hour fishing charter will not disappoint. Traveling further offshore we are in search of quality fish. The same as other trips, we start the day by trolling lures in search of mackerel, bonita, and wahoo. Once we arrive at the reefs, we gear everybody up for bottom fishing. This trip offers lots of fishing time and many chances for trophy fish. We strive for large fish, coolers full, and smiles on everyone's faces. Check this trip out for an unforgettable experience on the Gulf Of Mexico

All Day (12 hours)

This fishing trip is my Premier Fishing Charter. Traveling to less pressured reefs, the fishing will be good! The All Day trip is a fan favorite, and offers the best chance at snagging a trophy fish. These less pressured reefs will hold large quantities of fish, perfect for filling up the coolers. If searching for The Big One and filling up the deep freezer is your goal, then look no further. This trip will not disappoint, and will be an unforgettable memory for your entire fishing crew.

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