The problem with Virginia Beach (besides being suburbia) is you have to use the dowtown tunnel. It stacks up every morning and every afternoon. I don't recommend Hampton, but that is solely based on my bias from living there. You have two choices there, either 464 (I think, it's been a year) and take monitor merrimack, which doesn't back up, or take Hampton Roads bridge tunnel (which always backs up, especially in the summer) and then downtown or midtown tunnel. However, the Monitor Merrimack is the long way around, but faster. Norfolk to Portsmouth, midtown tunnel, but it's single lane both sides, undivided. People in Hampton roads have tunnel phobia, once they get in, someone slows down, which stacks up traffic for hours.
I am EXTREMELY biased, but Ghent or West Ghent, or downtown Norfolk is really the best option for renting and commuting to Portsmouth. Once again, let me reiterate how bad most of Portsmouth is. Only about a mile or two from the hospital is Norfolk Naval shipyard. If you've never been to a shipyard, they ain't in the best neighborhoods. At least from what I have seen at Norfolk, Groton, No-Can-Do Hawaii, and Newport News.
Also, I'd advise renting, until your residency solidifies or you know that your GMO tour will be in area. Interestingly enough, I still have a house in Meadowbrook that we are going to pull from the market this fall if still hasn't sold and convert to rental. It's a buyer's market in all of Hampton Roads since the war started, Navy cut back on PCS orders in order to foot their allotted portion of the bill. So Hampton Roads is one of the softest markets in the country right now.