If you are looking for your typical emerald green and beautiful Destin, FL beaches near Fort Walton, then you will want to head down to Okaloosa Island. The Island is on the south side of Fort ...