Welcome to Destin,  “The World’s Luckiest Fishing Village." ANASTASIA  offers first class deep sea fishing year round and can help arrange a fishing experience you will want to repeat yearly.  Bring your family, your friends, or your clients to Destin. . . you’ll be glad you did.  

65' Sports fisherman * Clean * Fast * 
Latest in fish finding and navigational equipment, 
Air Conditioned Cabin
carries up to 44.  Satellite TV.   

ANASTASIA, located at the Harborwalk Marina  in Destin, Florida offers private saltwater fishing charters.  You can troll for King mackerel, Spanish mackerel, Cobia; bottom fish for snapper, grouper, triggerfish, amberjack and Mahi Mahi; or sports fishing for sailfish, marlin, and tuna.  We offer half day and full day fishing trips.  When fishing 30 miles offshore where the emerald green waters of the emerald coast turn to a deep true blue, fishing takes on a whole new meaning.  

Capt. Tony Davis

 &

  Capt. Wayne Dillon

Each is experienced in a wide variety of fishing methods which include trolling and bottom fishing.  While fishing aboard the ANASTASIA, we use live bait, natural and/or artificial if required.  Capt. Tony and Capt. Wayne bring a lifetime of experience and provide you with a fishing experience you will want to make yearly in Destin, Florida.  Capt. Tony and Capt. Wayne are both members of the Destin Charter Boat Association and consistently place in the Destin Fishing Rodeo. 

Please note that Anastasia is NOT a party or head boat, but a private charter boat. If you are interested in grouping with other parties or looking for a party/head boat we recommend calling Harborwalk Charters at 850-837-2343.