Jones Beach is a classic New York mainstay.  It's almost always crowded, but it's convenient to the city, and a great place to people-watch.  The gay and clothing-optional portion is a 30-minute stroll from Field Six, near a sign for the Town of Oyster Bay.

nysparks.com