Yossi Milo is, in my opinion, the most dynamic and eclectic of the photography galleries in NYC. From portaiture to architecture to experimental digital sculptural giant animals to street photography, they show an endlessly exciting range of work. Some of my favorite recent shows include Simen Johan's mythical beasts, Ezra Stoller's architectural photographs of the TWA terminal, and Sze Tsung Leong's huge cityscapes.
Has no sign outside, so you might miss it, but if you do happen to find it, you will feel like you have walked into the 1920's. Its very chic, with Black and white marble decor, candle light and ambience to go with a great list of cocktails and whiskeys etc.
Beach approachable by public transportation and can be connected with a visit of MOMA PS1 Art Installation (Katharina Grosse House) Also less crowed than other beaches in NYC.