I like the town of VA beach; it's much better than Ocean City. We had our honeymoon there almost 13 years ago (Yeah, we were, and still are kind of poor.)
I've always wanted to go to the annual boat show there, and I think I could convince my wife to go, but I'm not so sure she'd want to go to the gun show.
got a hooters and a bass pro close to the show also. if you go, try saturday, sundays , lots of local stores are closed. also a great flea market close also