See if Admin can give you my personal e-mail, I would be more than happy to provide you with information about where to live in Hampton Roads and good places to stay until you get settled. We spent some time in a hotel because our house was not finished on time.
The big thing around here is that you don't want to live on the opposite side of a tunnel or a bridge meaning if you work in Norfolk like I do living on the other side of the Downtown tunnel is a nightmare, some nights it can take me over an hour to get home (last week when it rained it was close to two hours), if you are working in Hampton or Newport News (What they call the Peninsula) you don't want to live in the South side (Norfolk, Chesapeake, Virginia Beach, Portsmouth, Suffolk).
We lived in Virginia Beach for about two years before we bought a house in Chesapeake (close to Suffolk and Portsmouth), I regret that we didn't have someone to tell us where to look because we have to take a tunnel or a bridge to get anywhere and we are so far from good areas that have fun things to do (Movies, restaurants, nice grocery store, etc.).
Our neighborhood is okay because the development is new but the stuff behind us and across the street from us is not so great. Had we done our homework more or knew someone here we probably would have stayed in Virginia Beach.
There are some beautiful new apartments and homes in Suffolk near Harbor View, if his job will be located in Suffolk closer to the Monitor Merrimac tunnel. We looked at some new homes there by Bennetts Creek (where lure coursing is held) and the development was suppose to have a dog park as one of the features.