Fort Monroe

Park and Run:  Park along the North Beach section of Fort Monroe and run along the seawall with the Chesapeake Bay  at your feet.

This is a new national park that will be open all year round.  Visit the website for more detail.

Find it: 

Fort Monroe National Monument
Hampton, VA 23651