as a former virginian, ill interject....

I like the Courtyard Oceanfront South....it is 1 block away from interstate 264 that goes toward central Va Beach and into Norfolk. The Oceanfront North is a little further down the road.
I have not stayed at the new Residence Inn but I know all of the Marriott properties have balcony/oceanfront views.

If you stay at the South property, ask for any room ending in XX01 particularly, the top 2 floors-they are the Suite rooms!