Choctaw Beach, Florida April 11, 2018April 22, 2018 / floridabeachesblog Choctaw Beach is a small beach located on the sound across from Fort Walton and Destin. Share Our JourneyClick to share on Twitter (Opens in new window)Click to share on Facebook (Opens in new window)Like this:Like Loading...