The Frank Stella's are the best. They are all over the city and they always look amazing. Two of my favorites are the Saatchi and Saatchi lobby (pictured) and the Citi Corp building in Midtown.
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.