I really liked Colonial Williamsburg, Jamestown, Yorktown, Busch Gardens. These are all pretty much within an hour or so of VA Beach.. In Virginia Beach they have the boardwalk, plus tons of shops and stuff.