I don't know much about their schools, but I know there is very affordable housing in the
Richlands, NC area.
It is close enough to Jacksonville that I suspect finding construction work would not be hard given the construction boom for all the extra Marines moving to the area.
We drive through Richlands all the time and the kids in the local sandwich shops seem pretty clean cut.
You would be
under an hour to the beaches of Emerald Isle.