The Anastasia, Destin’s deep sea charter service, located at the Harborwalk Marina in Destin, offers outstanding year round fishing trips. Our private saltwater fishing charters include half day, full day, and 2 or 3 day overnight offshore Marlin, Yellow Fin and Black Fin Tuna trips. Depending on the Destin fishing seasons, we can troll for King Mackerel, Spanish mackerel, or Cobia. Or bottom fish for Snapper, Grouper, Triggerfish, Amberjack and Mahi Mahi. Sports fishing is usually for Sailfish, Marlin, and Tuna. Whatever your taste buds desire, we can catch!

With Captain Tony Davis at the helm, Destin’s Fishing Charter Boat Anastasia offers the most exceptional deep sea fishing experience you could ever imagine. With its 65′ Sports fisherman, superb fish finding and navigational equipment, comfortable air conditioned cabin, and satellite TV…you are sure to enjoy your fishing trip. Not to mention, all of the fish you will be taking home! Destin’s Anastasia has the capacity for 33 people, large enough for you, your family, friends, and business associates. You’ll be talking about your Destin deep sea fishing expedition for years to come…and make it your favorite fishing destination!