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

Panama City Beach Deep Sea Fishing

Panama City Beach Deep Sea Fishing

Experience some of the best Panama City Beach deep sea fishing in the Gulf of Mexico. Our charters offer half day, extended, and full day trips targeting a variety of offshore and reef species. Whether you are a beginner or experienced angler, our trips provide a fun and memorable day on the water.


Half Day Fishing Charter

Half Day (6 Hour)

Come join us for some fun in the sun on this Half Day charter. This trip is great for all ages and skill levels. We begin by trolling lures in search of mackerel, bonita, and wahoo before heading to the reefs for bottom fishing. The goal is simple: catch fish, have fun, and bring fish home for the cooler.

Extended Half Day Fishing Charter

Extended Half Day (8 Hour)

This trip is similar to our Half Day charter but gives you more time on the water. More fishing time means more opportunities for bigger reef fish and fuller coolers. Perfect for groups who want extra fishing time while still leaving time to enjoy the rest of their day.

Three Quarter Day Fishing Charter

3/4 Day (10 Hour)

Our 10 hour trip travels further offshore in search of quality fish. We begin by trolling for species like mackerel, bonita, and wahoo before arriving at productive reefs for bottom fishing. This trip offers plenty of fishing time and excellent chances for trophy fish.

All Day Fishing Charter

All Day (12 Hour)

This is our premier fishing charter. We travel to less pressured reefs that hold larger fish and higher numbers of fish. If your goal is catching trophy fish and filling the cooler, the All Day trip provides the best opportunity for an unforgettable Gulf of Mexico fishing adventure.


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