Have you ever had Uzbek food? Me neither until I went to Nargis Cafe. It's kinda like middle eastern food mixed with Ukranian food. It's so good and so inexpensive.
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.
This simple Manhattan salt house is shaped like a monumental grain of salt. The Shed is an effort by the city to make even their most utilitarian architecture into unique pieces of art.