The sites are close together and there are no trees or bushes in between them, so there is little privacy. The restrooms and showers were very good and clean. They pick up your trash at your site. We did not use the laundry but it looked clean and well kept. This park is convenient to Colonial Williamsburg and the outlet mall.
We enjoyed our 4 night stay at Anastasia State Park. The sites are very private with trees and ground cover in between each site. The restrooms and showers were clean and well kept. It was a short walk to the ocean. There is free WiFi at the ocean-side shop. There are two short hiking trails.