Going for a stroll on Atlantic Beach is a fall Sunday must. I rarely go to the New York beaches in summer because of the crowds, but standing on an empty, windy beach is a total mind soother. Make sure to take a peek at the Miami-colored Catalina Beach Club. Beaches close mid-September.