You can't visit the "World's Luckiest Fishing Village" and not sample the seafood. Eat like a local by savoring fresh catches from the eateries that line the beautiful Destin Harbor. And if seafood isn't your fancy, there are plenty of options for all tastes throughout Destin.