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 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. This charter fishing vessel is perfect for deep sea fishing charters & offshore fishing trips. We offer PCB corporate fishing excursions, large group fishing charters, bachelor parties, family reunions and family fishing adventures. 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 Marlin, Wahoo, King Mackerel, Mahi-Mahi & 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. PCB overnight offshore fishing charters depart from Panama City Beach and will take you to the best blue water fishing in the Gulf of Mexico. Legendary New Beginning will get you hooked up with fish that are delicious to eat and possibly a trophy catch. If you're looking for a memorable fishing charter, give us a call today to book with Legendary New Beginning.

PCB Sportfishing Vessel

Legendary New Beginning is fully equipped with 8 Bunks, Clean Restroom, DVD Player with Monitor, Fresh Water Sink, Satellite Stereo, and COLD A/C! All trips include: Fishing License, bait, tackle, cooler and ice. We offer 4 hour trolling fishing charters and 6-12 hour bottom fishing trips. 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.

★ ★ ★ ★ ★

What an awesome experience for me, and my friends from work. We were catching fish the whole time, the captain, and his mate were amazing. They were very thorough, friendly, and super professional. These young men know what they are doing, and do it well. Thank you for helping me cross another experience, off of my bucket list... God bless you all, and I hope for safe travels to, and from port. Will book again, as soon as possible.

Brandon Miller wrote a review in 2021

★ ★ ★ ★ ★

I tell you, I had an amazing experience with you guys, Hayden you're the man.. You're very detailed and know what you're doing out there, I'll always use and refer you guys...Much love and stay safe.. From Ken, Josh and the gang.

Kenuona Parrish wrote a review in 2021

★ ★ ★ ★ ★

Booked an eight hour trip with these guys and I cannot say enough about their service, experience, and fishing talent…Brandon did a fantastic job driving the boat … And Hayden did an incredible job getting us on fish… There was nine of us and he single-handedly ran the entire deck... it was amazing… From cutting the bait to getting us on fish ,to getting them unhooked and back in the water or in the ice chest.. he never panicked over tangles, snags or anything… We caught well over 150 fish and we simply cannot wait to get back to go with them again… It was a very memorable experience and New Beginnings is 100% responsible for that!

jonah chapman wrote a review in 2021

★ ★ ★ ★ ★

Great trip! The captain and deck hand made a believer out of me, very professional and knowledgeable. Put us on the fish and we caught 'em. Sign me up for next year.

Dave Q wrote a review June 2018

★ ★ ★ ★ ★

Great Fun! I can't think these guys enough for the great fun they provided to me and my friend who was visiting from Northern Ireland. She had never done anything like this before and everyone was so nice. They made us both feel relaxed and we had a great time. Definitely recommend.

Darlene D wrote a review June 2018

★ ★ ★ ★ ★

Best trip ever! First time out in years.Capt. Steve & Matt were very knowledgeable of the area.They know were the fish are.Had a great time and caught more then expected. Can't wait to book another trip with them.

Gregg G. wrote a review in May 2016

★ ★ ★ ★ ★

I have lived in Panama City for the past 20 years and fishing is what I do for recreation. I went fishing with CAPT Steve for the first time on Tuesday, 13 Jun 2017, and it was the best charter trip I have ever been. Steve and his crew run a very professional operation. Everything is ready to go, all you have to do is show up and wait until he blows the horn. When he does, you better be ready to do some serious "catching" . I'm not wasting my time anywhere else. Check the picture.

ChiRico14 wrote a review in June 2017

★ ★ ★ ★ ★

This was the first deep sea fishing trip for our grown daughters and their 3 young daughters (12, 10, 7)...everyone caught a fish! Captain Steve and deckhand Brian were very knowledgeable, friendly and helpful. The weather turned bad and we had to come in early, so not able to fish as long as we would have liked, but we all had a fish, and were made to feel comfortable and safe...We highly recommend the Legendary New Beginings for deep sea fishing!

Deb P. wrote a review August 2016

★ ★ ★ ★ ★

Best charter boat I've been on! I've fished on many charter boats in the past 13 years...and by far this was the best trip I've had. Great crew, Captain Steve handled the boat like a champ when the weather picked up and kept putting us on fish throughout the day. Matt the deckhand was probably the best I've dealt with...Highly recommend these guys for everybody from a family trip to a friends trip, had a great time and I am booking my next trip soon!

Will R. wrote a review in April 2016

★ ★ ★ ★ ★

Great group of people. We had a blast fishing with these guys. Steve and Matt have over a lifetime of experience between the two of them. I have been fishing for red snapper since I was a kid. It wasn't until a trip on the Legendary New Beginning that I caught my biggest one. The accommodations are fit for anybody young or old. We are already booking another trip for this summer.

jacobnewsom wrote a review in April 2016

★ ★ ★ ★ ★

Family trip. Can't ask for a better staff, from the reservations to pulling back into the dock, these are professional, knowledgeable, caring people, whose ultimate goal is to make your fishing experience the best.

Christine P. wrote a review in April 2016

★ ★ ★ ★ ★

GREAT experience. We took our family on a 6 hour trip today. Captain Steve put us on the fish regularly despite the annoyingly hungry dolphins. Matt was a phenomenal deckhand - he was GREAT with the kids. I typically do one trip per year and this is the best experience we've had. I was very hesitant to book since there were no tripadvisor reviews to go on (I've used a highly rated charter at the same marina previously) but our rental company recommended him. We already reserved our next trip (10 hours) with Legendary New Beginning! Can't wait to be a repeat customer.

Free_Feedback wrote a review in July 2015