Whether you prefer fishing in lakes, rivers, creeks, oceans or the bay, there are plenty of places to cast your line at a Virginia State Park. To enjoy more time on the water be sure to book your stay in a cabin, campground, yurt or lodge.