Start Before You Have Orders in Hand
As soon as a duty station is likely, look up the school districts around the installation — not just the closest one. Commute, school quality, and housing cost trade off against each other, and the right balance is different for every family.
Every installation has a School Liaison Officer whose entire job is helping military families with school transitions. They know which districts military families actually choose and why. Contact them before you sign a lease.