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

Charter Details and Policies

What's Included :

  • The New Beginning will have a knowledgeable, family-friendly Captain and Deckhand to take care of all of your fishing needs. The Deckhand will take care of all riggings and give lessons/refreshers to all passengers aboard.
  • The New Beginning has a max capacity of 16 passengers. Fishing license and tackle are covered for everyone aboard. We use well maintained Penn and Shimano rod/reels.
  • The New Beginning will cover all dead bait needed for your trip. We will have the best dead bait needed to ensure you have a great fishing trip.

What's Not Included :

  • The New Beginning does not offer any food or drinks. Please bring a cooler for your favorite beverages and snacks. The boat is spacious inside for any bags and personal belongings. NO GLASS BOTTLES. Glass items are not aloud on the boat. Shattered/broken glass is a major hazard.
  • The New Beginning does not offer Live bait. Live bait can be purchased underway at the bait barge from our long time friends, Mr. Jackie and Mr. Joseph. Live bait is optional, but definitely helps bring more fish to the boat.
  • Fish cleaning is not included with your trip. The fish market at Capt. Anderson's will clean your catch for a fee. They will cut and proportion your fish however you choose. You also have the option of taking your catch with you whole.
  • The First Mate aboard the New Beginning works primarily for gratuity. It is customary to tip 15-20% gratuity.

Cancellation Policy:

  • If canceled by the Captain due to weather or safety concerns = FULL REFUND OF TRIP (less 10% deposit fee)
  • If canceled by customer at least 14 days prior to your trip = FULL REFUND OF TRIP (less 10% deposit fee)
  • If canceled by customer within 7 days of your trip = A CHARGE OF 50% OF THE COST OF THE TRIP will be billed to the customer
  • If you do not show up for your reservation/trip, or you cancel within 48 hours, your credit card will be charged for the FULL AMOUNT OF TRIP
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