Kitsap Memorial State Park, Washington

As one of the more unique state parks in Washington, this place is frequently visited by newlyweds.