Where is a good place to get married in New York City?

What would be the best place for me and my future wife to get married in New York City, NY? We are both in our early twenties and don’t want the “traditional” wedding. We’d like it to be a little different and we’re not very religious, so no churches. A beach would be preferable. It will be a fairly small wedding, probably around 50 people.

Any other information about what we could include with the wedding or good practices would also be appreciative.