Great advice above... I would just add one thing... sometimes principals change, and school atmosphere and policy changes with the change in staff. Staying flexible is key. If it comes down to a decision of moving to a city/area you want to *live* in vs a city/area that only offers a great school, I wouldn't put all my eggs in the school basket... things like principals can change very quickly in just a few years!
I would also look longer term than K-1 - what middle school options are there? High school?
polarbear
