Category: Louisana Lagniappe Where to Get the Best Seafood in Destin, FL Destin is a growing city located in Okaloosa County, Florida after its original beginnings as a small fishing village. Its reputation for the best fresh fish along the coastline remains… Written by Will Maberry July 12, 2013 No Comments About our blog Escape. Reward. Investment. Legacy. Whatever having a Northwest Florida beach home means for you, we're dedicated to bringing your best life in view.