Elk Neck State Park is located on a peninsula at the head of the Chesapeake Bay, between the North East River and the Elk River. The park has several circular trails, the woods are full of side trails, and the markers weren’t very consistent, so it was difficult to stay on the main trail. The biggest downside is that most trails are pets prohibited.