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

Legendary New Beginning Charter
Panama City Beach Florida Fishing

Fishing that's what we do and we aim to provide you with the most memorable fishing experience Panama City Beach can offer.

Near Shore Bottom Fishing, Offshore Bottom Fishing, or Large Group Fishing our team is dedicated to providing you with an unparalleled fishing experience.

  • Captain: Brandon Barfield

    • Capt. Brandon is a Florida native who was born and raised in Panama City Florida. Fishing has been a lifelong hobby of his since a young man. Capt. Brandon has been on fishing charters since his early teens, and became a full time Fisherman directly out of highschool. Capt. Brandon has logged many hours in these waters and with a lifetime of fishing experience, he looks forward to taking you on a memorable fishing charter

  • First Mate - Blake Martin

    • First Mate, Blake Martin is a local Florida native. Blake has been fishing the Panhandle region his entire life. He is highly skilled in inshore fishing and offshore bottom fishing. Blake has fished alongside some of the legends, and his knowledge for fishing is unparalleled.

  • Vessel - Legendary New Beginning

    • The New Beginning is a 52ft Guthrie. Molded in North Carolina and finished in Panama City FL, the New Beginning has been moored at Capt. Anderson's since it was first splashed. This vessel has seen and done it all. From catching the first Blue Marlin to winning billfish tournaments, this vessel has served many great Captains and Clients, and continues its legacy in offshore fishing through Capt. Brandon.

  • Location - Capt. Anderson's Marina

    • Capt. Anderson's Marina, located at 5550 North Lagoon Dr. Panama City, FL is a historic landmark in PCB. With its large fleet of Charter Fishing Boats and fabulous restaurant, it is a sure place to visit when coming to Panama City, Florida. The New Beginning is moored directly behind the restaurant, and can be seen while sitting inside for dinner. After a day of fishing, unload a marvelous catch for everyone to see, and then treat yourself to a fine dinner inside the restaurant.

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