This massive historical park even includes an authentic Indian village along with 20 miles of walking trails and an extensive beach. There is a dog beach at First Landing State Park that is dog-friendly year round, during daylight hours. There is also dog-friendly camping in short walking distance of the beach.