I would not think of visiting Destin without eating at my most favorite restaurant, Old Bay Steamers, located in Ft. Walton Beach (about a 20 minute drive from Destin). They serve fresh steamed seafood (crab legs, shrimp (prawns), lobster, mussels, with boiled potatos, corn on the cob and a salad topped with their delicious home made salad dressing. We own property in Destin so we visit at least 4-6 times a year and we Never, Never miss going to Old Bay Steamers at least once per trip. We live in Louisiana so, believe me when I say, WE KNOW SEAFOOD. We have never been disappointed with this restaurant.