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

Panama City Beach Fishing Charter

Legendary New Beginning is Panama City Beach's premier charter fishing company. We aim to provide you with the most memorable charter fishing experience Panama City Beach has to offer.

Offshore fishing, deep sea fishing, or bottom fishing; our team is dedicated to providing you with an unparalleled fishing experience. Book your trip today by giving us a call at (850) 348-0186.

View Recent Adventures
PCB Deep Sea Fishing Charters

Legendary New Beginning charter fishing vessel is perfect for deep sea fishing charters. We offer PCB corporate fishing excursions, large group fishing charters, bachelor parties, family reunions and family fishing adventures. The New Beginning offers half day (6hour), extended half day (8hour), 3/4 day (10hour), and all day (12hour) trips. Each trip will take you to offshore reefs, targeting species of Snapper's, Jacks, Mackerel, Triggerfish, and Sharks. The longer trips give you more fishing time while riding further offshore in search for more fish in the cooler, and targeting larger fish! Dream Fishing charters... that's what we deliver and we'll provide you with a safe and highly memorable charter fishing adventure. We accept anglers of all skill levels and fishing backgrounds and welcome you aboard.
Panama City Beach Offshore Fishing

On our PCB offshore fishing charters, you have an opportunity to catch Amberjack, Wahoo, King Mackerel, Red Snapper, Grouper & more on our offshore fishing charters. Legendary New Beginning wants you to catch quality fish and we'll provide you with everything you need for a successful day on the water. Departing from historic Capt. Anderson's, the New Beginnings Offshore Fishing trips are the premiere fishing charters in Panama City! Traveling to less pressured reefs you will have the chance at The Big Ones, and getting those coolers full of delicious catch. The New Beginnings Offshore Fishing Charters consist of All Day (14hour), Full Day (24hour), and Two Day (42hour) trips. These offshore fishing charters will take you to the best reefs in the Gulf of Mexico. Traveling well beyond the locally fished reefs, these trips will not disappoint! The New Beginning will get you hooked up with fish that are delicious to eat and many opportunities to land a trophy. If you're looking for a memorable fishing charter, check out the tab "offshore fishing trips" for more information and give us a call today to book with Legendary New Beginning.
PCB Sportfishing Vessel

Legendary New Beginning is Panama City Beach's best 16 Passenger, Federally Permitted USCG approved Vessel. Come enjoy action packed Panama City Beach deep sea fishing on our 52' Guthrie, 16 passengers max. Legendary New Beginning is fully equipped with 8 Bunks, Clean Restroom, Salon, Fresh Water Sink, Satellite Stereo, Large Fishing Area, and COLD A/C! All trips include: Fishing License, bait, tackle, cooler and ice. If you wish to target a specific species of fish, please give us a call to find out what's biting and when would be the best time to come to catch that dream fish. We tend to book up really fast, so please make reservations well in advance of your desired fishing dates. Panama City Beach is the perfect location for your next deep sea fishing charter and Legendary New Beginning is the best fishing vessel in the fleet for large fishing groups and corporate fishing trips.
“
”

★ ★ ★ ★ ★

We had the best time on our 8 hour trip with Captain Brandon and Blake. They were super accommodating to the special needs of our group. We were able to catch our limit for a couple different species. The boat is extremely clean and well maintained. You can absolutely tell Captain Brandon and Blake take pride in their work and vessel! We will book again.

Leslie Anderson wrote a review in 2024

★ ★ ★ ★ ★

These guys were awesome! Had my bachelor party in Florida and wanted to take all my guys to try out salt water fishing and it did not disappoint considering it was only for a few hours! Definitely looking to go again but for a much longer trip! The fish we got to keep were delicious as well! 10/10 recommend! Definitely plan on coming back.

Catarino Hernandez wrote a review in 2024

★ ★ ★ ★ ★

I would recommend the new beginnings for anyone looking for a good fishing charter in Panama beach.the deck hand was great great great.my wife had never fished and the deck hand had her catching fish from the get go.we limited out on fish limit within hour and a half.then we went sport fishing for the rest of the time.recommend highly please go give them a call we will be back to fish again soon thanks for the time fishing it was great.

James Wilson wrote a review in 2024

★ ★ ★ ★ ★

We have used Brandon and the Legendary New Beginning the last couple years on 6 hour trips. Each year he has put us on the fish. He always tries his best to help you catch as many fish as possible during your trip. Brandon and Blake are great with the kids and like to make the trip fun as well. Don’t hesitate to book them for your next trip!

Anthony Dingler wrote a review June 2024

★ ★ ★ ★ ★

Captain Brandon is amazing! We have fished with him 5 times now and he never fails to get us on the fish! He is our Captain for Life!

P.J. Thompson wrote a review June 2024

★ ★ ★ ★ ★

Captain Brandon knows how to put you on some fish. I have been fishing with him four different times and every time he has produced! The boat air conditioning is stellar as well which you may not think about much but after battling some monsters for a few hours in the heat it makes a difference. If you are thinking of fishing out of PCB Capt. Brandon is your guy. They are also very good with kids. I have taken my son with me every time since he was 6 years old and they have been nothing but patient and helpful with him. If I could give them 6 stars I would.

Tim O'Connor wrote a review in 2024

★ ★ ★ ★ ★

I would highly recommend New Beginning fishing charter! We had an amazing time on our fishing trip with these guys! Captain Brandon and Mate Blake had us all catching fish the entire trip. The memories we made on this trip will last a life time.

Leah Tucker wrote a review in 2024

★ ★ ★ ★ ★

Captain Brandon and First Mate Blake were awesome! They helped our group slay our max in Red Snapper! Their experience and knowledge was second to none! They made our trip absolutely memorable for our group!

Darrin Devine wrote a review in 2024

★ ★ ★ ★ ★

Captain Brandon is the BEST there is. Our group did the 6 hour fishing trip and limited out quickly. We watched a beautiful sunset while catching fish. His first mate is amazing as well. I highly recommend!! We look forward to fishing again with them next year.

Denise Overstreet wrote a review in 2024