Personally, and no offense but, VA Beach never really comes across to me as beachy. If you are in the area I would recommend Ocean City, NJ, Cape May, NJ, Rehoboth, DE or Ocean City, MD. OC NJ and MD are both family friendly with lots for kids to do. Cape May has lots of history and Rehoboth is the nation's summer capital. Good luck!