Okaloosa schools and South Walton Public schools are really amazing! Best in the state. Okaloosa (Fort Walton/Shalimar) is less picturesque than SoWal, but has more jobs (because of military presence), lower housing prices and is still plenty close to the beach. With the Mid-Bay bridge, Niceville is a reasonable alternative, with great beach access and schools, and is close to Eglin. Freeport is a good South-end option if you're into the semi-rural life. I'd nix Mary Esther west of Hurlburt and Crestview, not because of the schools but because they might not give you the beach lifestyle you're looking for -- lots of traffic and parking-lot scenery.