Surrounded by Santa Rosa Sound, Choctawhatchee Bay and the Gulf of Mexico, Okaloosa Island has views and lovely beaches. This barrier island between Fort Walton Beach and Destin is famous for pristine sands and waters, water sports, and awesome family attractions. Come play beach volleyball on sand so clean it squeaks underfoot! Check out the great variety of vacation rentals. Find out for yourself why families return here year after year, generation after generation, to build memories in the sand.