Okaloosa Island is located in Okaloosa county, Florida. Destin is located to the east and Fort Walton Beach is located west of Okaloosa Island.