Okaloosa island is heading east from Navarre on 98 for about 30 minutes. You pass through Fort Walton and cross over the bridge. Beaches can be found on the ocean side and on the sound side of the island.