Captain Dave's On The Gulf 
3796 Scenic Beach Road 98
Destin, FL 32540
850-837-2627

The oldest seafood restaurant in Destin, this fine waterfront restaurant was built in the 1950s and serves fantastic seafood dishes in a rustic, sea motif atmosphere. A seafood market, oyster bar, gift shop, arcade, and a room for larger group dining are also on site and they are open nightly for dinner.