Fish in comfort aboard our spacious 52’ air-conditioned vessel featuring an enclosed cabin, clean restroom, and plenty of room for families and kids of all ages.
View Recent AdventuresNews
March 1st marks the opening of Grey Triggerfish season in the Gulf of Mexico, running through May 31st — and we’re ready to get back after them. With triggerfish reopening, our primary keeper species will now include: • Red Grouper • Grey Triggerfish • Vermilion Snapper These are currently the top three most consistent keeper […]
NOAA has announced the Red Snapper will open from December 11, 2025 and close January 1, 2026. This is great news for any anglers looking to target Red Snapper. Fishing for Snappers in the Winter season is always really good. Low fishing pressure and cold temperatures bring the fish into shallower waters which is closer […]
The legendary New Beginning will remain open for charters year round. Everyday is a great day to go fishing and we would love to have you on your next fishing adventure. Fish that will be open for the remainder of the 2025 year : Grey Triggerfish – Open until December 31, 2025 Vermillion Snapper – […]
The Legendary New Beginning charter fishing vessel is ideal for deep sea fishing charters. We offer private fishing charters for 1 to 16 passengers, including corporate fishing trips, small and large group charters, bachelor and bachelorette parties, family reunions, family fishing adventures, and kid-friendly fishing charters.
Each trip takes you to offshore reefs targeting species such as Snapper, Jacks, Mackerel, Triggerfish, and Sharks. Longer trips allow more time on the water and travel farther offshore, increasing your chances of filling the cooler and targeting larger fish.
This is the dream fishing charter experience we deliver. We provide a safe, professional, and highly memorable charter fishing adventure. Anglers of all skill levels are welcome aboard.
On our Offshore Fishing Charters, you can bring up to 6 passengers for a true big fish experience. These trips are designed for anglers who want quality fish and nonstop action. Target Snapper, Grouper, Amberjack, Tuna, Wahoo, Mackerel, Marlin, and many more species.
We specialize in big game trolling and live bait fishing around deep canyons and oil rigs, along with exclusive overnight bottom fishing in the Panhandle. Whether your goal is landing trophy sport fish like Tuna, Wahoo, Mahi Mahi, and Marlin, or filling coolers with BIG snapper and grouper, we have you covered.
Legendary New Beginning is focused on putting you on quality fish. We provide everything you need for a successful day on the water. Departing from Capt. Anderson’s, our offshore trips travel to less pressured reefs in the Gulf of Mexico, giving you a real shot at the big ones and coolers full of premium table fare.
We offer Full Day 24 hour, Day and a Half 36 hour, and Two Day 48 hour offshore fishing trips that run well beyond locally fished grounds. If you are looking for trophy opportunities and a memorable offshore fishing experience, check out our Offshore Fishing Trips and give us a call today to book with Legendary New Beginning.
Legendary New Beginning is Panama City Beach’s premier 16-passenger, federally permitted, USCG-approved fishing vessel. Come enjoy action-packed Panama City Beach deep sea fishing aboard our 52' Guthrie, accommodating up to 16 passengers.
The Legendary New Beginning is fully equipped with eight bunks, a clean restroom, a comfortable salon, fresh water sink, satellite stereo, large fishing area, and cold air conditioning. All trips include your fishing license, bait, tackle, cooler, and ice.
If you are looking to target a specific species, please give us a call to find out what is biting and the best time to plan your trip. Trips book quickly, so we recommend making reservations well in advance. Panama City Beach is an ideal destination for your next deep sea fishing charter, and Legendary New Beginning is the perfect vessel for large groups and corporate fishing trips.