Charter Fishing in Destin, Florida Welcome aboard the Charter Boat Huntress. Deep sea fishing charters have been a way of life in Destin, Florida. Known as the World's Luckiest Fishing Village, your deep sea fishing adventure will start at AJ's Seafood and Oyster Bar, 116 Harbor Boulevard. AJ's is located 1/4 mile east of the Destin bridge, in the heart of the Emerald Coast. Captain Mike Graef has been deep sea fishing Destin waters since 1989. He will make your deep sea fishing experience one to remember. The Huntress is a 40' Infinity Fiberglass Sport Fisherman, U.S. Coast Guard approved up to 6 passengers, air conditioned cabin, clean restroom, friendly crew, fast, and well equipped with the latest Furuno marine electronics. WE CATER TO FAMILIES AND THE DIEHARD FISHERMAN!