
Lost Bay Guide Service will take you on an adventure of a lifetime on the waters of Alabama! Captain Bill Willis has grown a reputation for providing productive fishing trips with high catch rates aboard top quality vessels. His fishing charter’s goal is to exceed clients’ expectations and provide them with a trip they will remember for years to come.
You’ll fish on board a 24’ Skeeter center console boat. The boat is powered by a 300 HP Yamaha engine that can get you to the fishing grounds fast. The trolling motor by MinnKota will serve you well when targeting fearful inshore fish.
Capt. Bill will provide you with all the fishing equipment – Star and Key Largo custom spinning rods with Shimano Stradic reels, and Skeet Reese casting rods with Johnny Morris Signature series reels. After a successful day, he’ll be happy to clean and fillet your catch for you to take home and have a taste.
You’ll explore the inshore areas from Pensacola to Mobile Bay or up to 9 miles offshore in the same area. If you decide to fish inshore you can target Redfish, Trout, Snapper, Flounder, Sheepshead, Sharks, Mackerel, Grouper. Offshore charters usually target Snapper, Triggerfish, Shark, Cobia, and Mackerel.
Capt. Bill is an IGFA certified captain who is a member of the Coastal Conservation Association and the Orange Beach Fishing Association. With over 25 years of experience fishing the waters surrounding Pensacola, Perdido Key, Orange Beach, and Gulf Shores, Capt Bill and his team of Captains have the confidence to offer the area’s only “Catch Fish Guarantee”.
The fleet consists of Four Captains: Capt. Bill, Capt. Noah, Capt Clay and Capt. Gavin. All three have a lot of knowledge and experience to share with you, so make sure to book today for a trip of a lifetime!
Rating summary
Photos & videos by reviewers (538)
Angler rating
Anglers claimed
Good experience
90%
Appropriate for children
94%
Friendly captain
98%
Satisfied with the boat
98%
Recommend this charter
94%
Caught fish
86%
Aug 9, 2025
5Hour Offshore Catch Fish Guarantee
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather seemed to not want us to go offshore we stayed inshore and he made it the absolute best fishing trip! Jake was so kind always helping and setting us up for success! We had so much fun we got home and immediately passed out into a coma! I would recommend him to anyone beginner all the way to a seasoned fish veteran! We will ABSOLUTELY be booking with him very soon! We caught 2 sharks and some other fish! Thank you for the friendship and the wonderful memories on your boat!
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather...
Jul 25, 2025
SHARK TRIP
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the trip, he told my son and I we could come back anytime in the next 365 days and he’d take us out again for free!!! Not many captains would do that! And he wouldn’t even take my tip money since we didn’t catch many fish. Great, honest guy who did his absolute best to help us.
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the...
Sep 4, 2025
4HourTrip (PM) Catch Fish Guarantee
Had an unforgettable day on the water with Jake! He put us right on the fish—landed two beautiful redfish and even reeled in two sharks! Jake was knowledgeable, friendly, and made the whole experience fun and stress-free. Whether you're a seasoned angler or just looking for a great day on the water, I highly recommend booking a trip with him. Can’t wait to co.e back
Had an unforgettable day on the water with Jake! He put us right on the fish—landed two beautiful redfish and even reeled in two...
Jun 25, 2025
4HourTrip (AM) Catch Fish Guarantee
We caught some awesome Spotted Seatrout in a Lagoon—a great experience by itself. But we also enjoyed the boating experience with Captain John and the tour of the waterways. The captain was experienced, kind, and fun to be on the boat with. It was great to see/understand the baits and tackle being used and the strategies behind our efforts to land some fish.
We caught some awesome Spotted Seatrout in a Lagoon—a great experience by itself. But we also enjoyed the boating experience with...
Jun 12, 2025
6Hour Offshore Catch Fish Guarantee
6hr, offshore with my 18yr old sons. Jake was fantastic! He knows the spots and always seeking the best fishing. Hit our red snapper limit in the first 30 mins of fishing and they were good size fish. Appreciate his coaching when we were missing fish from our techniques. Overall, very satisfied and will definitely return! Taking lots of fillets home…..
6hr, offshore with my 18yr old sons. Jake was fantastic! He knows the spots and always seeking the best fishing. Hit our red...
| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|
Rating summary
Photos & videos by reviewers (538)
Angler rating
Anglers claimed
Good experience
90%
Appropriate for children
94%
Friendly captain
98%
Satisfied with the boat
98%
Recommend this charter
94%
Caught fish
86%
Experience:
Boat
Crew
Overall
5Hour Offshore Catch Fish Guarantee on August 9, 2025
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather seemed to not want us to go offshore we stayed inshore and he made it the absolute best fishing trip! Jake was so kind always helping and setting us up for success! We had so much fun we got home and immediately passed out into a coma! I would recommend him to anyone beginner all the way to a seasoned fish veteran! We will ABSOLUTELY be booking with him very soon! We caught 2 sharks and some other fish! Thank you for the friendship and the wonderful memories on your boat!
Me and my husband came for our 2 year anniversary and were very excited to fish for our deep sea fishing trip! While the weather seemed to not want us to go offshore we stayed inshore and he made it the absolute best fishing trip! Jake was so kind always helping and setting us up for success! We had so much fun we got home and immediately passed out into a coma! I would recommend him to anyone beginner all the way to a seasoned fish veteran! We will ABSOLUTELY be booking with him very soon!...
Experience:
Boat
Crew
Overall
SHARK TRIP on July 25, 2025
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the trip, he told my son and I we could come back anytime in the next 365 days and he’d take us out again for free!!! Not many captains would do that! And he wouldn’t even take my tip money since we didn’t catch many fish. Great, honest guy who did his absolute best to help us.
He promised us fish but today, the fish just weren’t biting! Captain kept trying and trying to no avail but at the end of the trip, he told my son and I we could come back anytime in the next 365 days and he’d take us out again for free!!! Not many captains would do that! And he wouldn’t even take my tip money since we didn’t catch many fish. Great, honest guy who did his absolute best to help us.
Experience:
Boat
Crew
Overall
4HourTrip (PM) Catch Fish Guarantee on September 4, 2025
Had an unforgettable day on the water with Jake! He put us right on the fish—landed two beautiful redfish and even reeled in two sharks! Jake was knowledgeable, friendly, and made the whole experience fun and stress-free. Whether you're a seasoned angler or just looking for a great day on the water, I highly recommend booking a trip with him. Can’t wait to co.e back
Had an unforgettable day on the water with Jake! He put us right on the fish—landed two beautiful redfish and even reeled in two sharks! Jake was knowledgeable, friendly, and made the whole experience fun and stress-free. Whether you're a seasoned angler or just looking for a great day on the water, I highly recommend booking a trip with him. Can’t wait to co.e back

Experience:
Boat
Crew
Overall
4HourTrip (AM) Catch Fish Guarantee on June 25, 2025
We caught some awesome Spotted Seatrout in a Lagoon—a great experience by itself. But we also enjoyed the boating experience with Captain John and the tour of the waterways. The captain was experienced, kind, and fun to be on the boat with. It was great to see/understand the baits and tackle being used and the strategies behind our efforts to land some fish.
We caught some awesome Spotted Seatrout in a Lagoon—a great experience by itself. But we also enjoyed the boating experience with Captain John and the tour of the waterways. The captain was experienced, kind, and fun to be on the boat with. It was great to see/understand the baits and tackle being used and the strategies behind our efforts to land some fish.
Experience:
Boat
Crew
Overall
6Hour Offshore Catch Fish Guarantee on June 12, 2025
6hr, offshore with my 18yr old sons. Jake was fantastic! He knows the spots and always seeking the best fishing. Hit our red snapper limit in the first 30 mins of fishing and they were good size fish. Appreciate his coaching when we were missing fish from our techniques. Overall, very satisfied and will definitely return! Taking lots of fillets home…..
6hr, offshore with my 18yr old sons. Jake was fantastic! He knows the spots and always seeking the best fishing. Hit our red snapper limit in the first 30 mins of fishing and they were good size fish. Appreciate his coaching when we were missing fish from our techniques. Overall, very satisfied and will definitely return! Taking lots of fillets home…..