West side of SoWal lets you waiver into Okaloosa schools under many circumstances. Ft. Walton Beach HS has produced a guy who went on to win a Heisman Trophy and a number of other good players, and Niceville HS has a good number of guys who get D1/D2 athletic scholarships every year.
Between those two schools, Niceville has something of a better athletic/academic reputation in recent years and the commute wouldn't be as bad as it would be into Ft. Walton Beach.
If you're talking about further east in Walton County, I'm not sure how the program is at Arnold HS in Panama City Beach. It's still a relatively new school.
In terms of private schools, the only one a reasonable commute from SoWal that's got a high school football team is Rocky Bayou Christian in Niceville, and they've only really had a varsity team for like 1-2 seasons now.