Sustainable Shorelines at Haverstraw Bay County Park. You may have noticed some shoreline changes at Haverstraw Bay County Park recently. Hurricane Sandy left the shoreline in distress throughout most of the Hudson Valley, including Haverstraw Bay.