Deep Sea Fishing

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

You never know what you might catch when you go deep sea fishing. Here we caught a nice wahoo and a awesome little sailfish! The trolling bite has been consistent and the bottom fishing is still very good. We are open for charter throughout the year!

If you are interested in a fishing trip please call 850-348-0186 for information and to reserve a date. We would love to take you on your next fishing adventure!

“

”

★ ★ ★ ★ ★

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.

Deep Sea Fishing

Panama City
Beach Charters

Brandon Miller wrote a review in 2021

Kenuona Parrish wrote a review in 2021

jonah chapman wrote a review in 2021

Dave Q wrote a review June 2018

Darlene D wrote a review June 2018

Gregg G. wrote a review in May 2016

ChiRico14 wrote a review in June 2017

Deb P. wrote a review August 2016

Will R. wrote a review in April 2016

jacobnewsom wrote a review in April 2016

Christine P. wrote a review in April 2016

Free_Feedback wrote a review in July 2015