In Virginia, you would have a choice between Virginia Beach, Norfolk, Hampton, or going to the Eastern Shore. Nicknamed "Chicks Beach" the Chesapeake Bay beach in Virginia Beach is residential. You'd need to get a vacation rental through an agency or some place like VRBO or Homeaway as there are no hotels. Now, along Shore Drive at the bay end, you could find a hotel, but you'd have to cross the highway to get to the beach.
In Norfolk you have Ocean View. The city is doing its best to revitalize it. Not my idea of a vacation destination, but certainly check it out. Hotel selection is uh well hmm....
Hampton offers a similar bay beach called Buckroe. I've never been but the City seems to have a lot of activities there and nearby.
On the Eastern Shore, you might look into Cape Charles. Chincoteague and Assateague are oceanside, but that's a nice place to vacation.