Cherry Grove Beach on Fire Island skews slightly older and more sedate than its neighbor the Pines.  The ladies tend to prefer this beach and its small town, which has a low-key, artistic vibe, and a number of good seafood restaurants.

fireisland.com