Destin is east of Fort Walton Beach on Choctawhatchee Bay, in Okaloosa County.