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. According to the Florida Department of Environmental Protection, over 80 percent of the Emerald Coast's 4.5 million visitors each year visit Destin. The city styles itself "The World's Luckiest Fishing Village", and claims to have the largest fishing vessel fleet in the state of Florida.The city is located on a peninsula separating the Gulf of Mexico from Choctawhatchee Bay. The peninsula was originally a barrier island. Hurricanes and sea level changes gradually connected it to the mainland. In the 1940s, it technically became an island again with the completion of the Choctawhatchee-West Bay Canal.