The Virginia Beach Rock N' Roll Half Marathon is one of the best in the business. Okay, I've only run this one (twice), the Indianapolis Mini, and the full Marine Corps Marathon, but it was a great time both times. The bands are frequent and keep you moving. The water stops are pretty well placed, but the powergel could come a little sooner in the race. The final run along the boardwalk is just long enough for you to soak it in but not so long you start to hate yourself.
The only downside is that Virginia Beach the city seems to be in a downward spiral. The ticky-tacky shops have really taken over and you can't see the beach from the road because of all the high-rise hotels the city has allowed.