Destin Florida Deep Sea Fishing on Charter Boat Anastasia  The Anastasia, located at the Harborwalk Marina in Destin, offers outstanding year round deep sea fishing charters. Our private saltwater fishing charters include half day, full day, and 2 or 3 day overnight Yellow Fin and Black Fin Tuna trips.  Depending on the 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, the Anastasia offers the most exceptional fishing experience you could ever imagine. With it 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! The Anastasia has the capacity for 44 people, large enough for you, your family, friends, and business associates. You'll be talking about your deep sea fishing expedition for years to come...and make Destin your favorite fishing destination!