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

Panama City Beach Offshore Fishing

Panama City Beach Offshore Fishing

All Day (14hour)

The all day (14hour) is an action packed fishing trip. Trolling, Bottom Fishing, Trophy Fish, and Coolers full is the game plan. If it's in season, we are targeting it! Groupers, Snappers, Amberjack, Wahoo, and many more fish are on the hit list. If you are looking for an all day trip with family and friends, catching everything the Panhandle has to offer, then this is the trip for you. I can promise it will not be disappointing!

Full Day (24hour)

Fishing for a full day, you will get to experience fishing on a new level. On other trips we waste valuable daylight riding to the fishing reefs. That is not the case for this trip. On my Full Day trip we will depart at midnight, and arrive at the reefs for an early morning bite. We will be fishing from sun up to sun down. For the serious anglers who want to fish all day, catch lots of Big Fish, and fill up every cooler on board, then this is the trip for you.

Two day (42hour)

Fishing all day and fishing at night, this Two Day trip covers it all. The best part is we can harvest a Two Day limit of fish. Double the limit means more fish in the cooler! Just like the Full Day trip, we will depart at midnight and arrive at the reefs by day break. Fishing from sunup to sun down. After sunset we will anchor the boat on a large reef to target different species that only feed at night. With the engine off, and stars overhead it will be a truly spectacular sight. The boat has enough bunks to accommodate everyone for a night's rest. Early in the morning we will rise for breakfast, and begin fishing again. We will fish until lunch time and begin our ride home. The trip is for the die-hard anglers looking to catch a Two Day limit of fish, and fishing until you can't feel your arms.

Legendary New Beginning puts you on fish that you can brag to all your buddies about when you get back home.

  • Catch Snapper, Mackerel, Grouper, Amberjack and more on our day fishing trips!
  • Legendary New Beginning's Panama City Beach charter fishing trips leave Captain Anderson's Marina every day. Choose from half and full day trips that can accommodate up to 6 people.
  • Want to check out some of Legendary New Beginning highlights from last season? Click on our boat to watch!
Make Your Reservation Well In Advance!
“
”

★ ★ ★ ★ ★

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

Book Now