Nyack Beach State Park is a fantastically beautiful trail to hike in the town of Nyack, upper Westchester. My mother and I have hiked it on thanksgiving, Christmas, and in all seasons it never disappoints (there is a seasonal charge, but if you have the Empire Pass it is free to park!). It is an out and back paved trail (also great for bikers and runners), mostly flat though there is a bit of elevation after a while. On one side you have the stark palisades and the other the Hudson River.
In past years there were many, but most recently when we visited the groundskeeper said they were all eaten by coyotes save one. I’m rooting for it.
This isn’t really a ‘beach’ park, no swimming is allowed but you may see people fishing or sitting on the edge of the trail. We sat on a warm sunny day and watched the sailboats go by.
Wander into the town of Nyack after your hike, it’s full of boutiques and restaurants. I’ve had a delicious breakfast at Art Cafe, which has a really kitschy atmosphere.