Destin Location Map. Destin is a city in Okaloosa County, along the Gulf coast of the Florida Panhandle. It sits at the end of a peninsula separating Choctawhatchee Bay from the Gulf of Mexico.Destin is part of the Emerald Coast of Florida, an area famous for its emerald-colored waters and white sand beaches.Use the controls to zoom or re-center this map of Destin, Florida.t sits at the end of a peninsula separating Choctawhatchee Bay from the Gulf of Mexico. Destin is part of the Emerald Coast of Florida, an area famous for its emerald-colored waters and white sand beaches. Use the controls to zoom or re-center this map of Destin, Florida.