Destin is a city located in Okaloosa County, Florida. It is a principal city of the Fort Walton Beach-Crestview-Destin, Florida Metropolitan Statistical Area.Located on Florida's Emerald Coast, Destin is known for its white beaches and emerald green waters.Originating as a small fishing village, it is now a popular tourist destination.estin is near several other cities in the region. The city of Fort Walton Beach is located to the west at the inlet of Santa Rosa Sound into Choctawhatchee Bay. North of Destin, across the bay is Niceville, with the Mid-Bay Bridge linking the two by road.