Ocean-side beaches at Sandy Hook Unit from March 15 through September 15 (piping plover season). Pets ARE permitted on bay-side beaches at Plum Island and Horseshoe Cove throughout the year, but must always be on a leash. Swimming beaches at Staten Island Unit's Great Kills Park from Memorial Day through Labor Day.