There are numerous bars/"clubs" at the Beach on Atlantic and surrounding streets.
Norfolk has a huge nightlife centered by restaurants and bars. Norfolk has recently started getting recognized for culinary stuff, actually. A lot of these "hip" restaurants double as nightlife.
There is a huge rap/hip hop music scene here. I'm not really into that too much so I can't comment on if it's decent but for the rock/alternative scene...in my opinion it sucks. I think the local bands are quite horrendous, actually.
There aren't too many places larger bands go to in Virginia Beach except for the Amphitheater. Steppin' Out has been booking some more lesser known metal acts, etc. but I haven't been there.
Norfolk has the Norva, which is pretty much the main drawing place for bands of all kinds. There is also the Pavilion in Portsmouth, and Chrysler Hall (in Norfolk) occasionally books mainstream acts. People used to go the Boathouse all the time but it got destroyed in a hurricane.
Since Richmond has opened up a couple new places for bands, it feels like the touring has begun to get evenly distributed across VA (from DC, Richmond to here). I travel to see bands so you may end up doing the same, but it's not bad.
Hope that helps!