Ocean City was nice... in the 90's. Lots of good childhood memories there. Last time we were in OC was 2013 and we decided never to go back, it had really gone downhill even then.
Rehoboth is still great though!
I haven't been to Virginia Beach since I was a little kid, and am wondering what it's like now. We were thinking of going there next year.