Despite sharing a sweet stretch of coastline on The Emerald Coast, Destin and Fort Walton Beach have quite different histories, populations, and atmospheres. On a portion of Okaloosa Island that ha…