Memorial Day to Labor Day is Virginia Beach's peak tourist season, but despite the larger crowds and high prices, late May to early September is the only time to enjoy the waterfront properly.