I live close to Ft Eustis and have had several neighbors work there and they all enjoyed it. The main road (Ft Eustis Blvd) into the base is being worked on and is down to one lane in each direction and traffic has become quite a pain and it's not scheduled to be completed until Dec 2021. As far as where to live. Well 30yrs ago anyplace close to the base was a good choice, but now I would suggest York county/Grafton area. As far as shooting ranges, there is Lafayette Gun Club (requires a sponsor) which has indoor and outdoor ranges, The Marksman indoor (pistol caliber only), and I'm sure there are more in the area.
I would strongly suggest that you find a place to live outside of the city of Newport News.