Shadmoor State Park, New York

It features a large ocean beach that can be accessed through two stairways.