Okaloosa Island is one of the easiest places on Florida’s Emerald Coast to build a vacation almost entirely around the beach. The narrow barrier island stretches between Fort Walton Beach and Destin, with sugar-white sand and the Gulf of Mexico on one side and the calmer waters of Santa Rosa Sound and Choctawhatchee Bay on …