First Landing State Park is a park with beach access in Virginia Beach. We only stayed here for about 30 minutes. Unfortunately it was very busy when we were there. People seemed to really enjoy this park and it is very popular. We didn't see the campground, just the day use area and beach parking. It has potential if you go during the week.