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.
I had been living in Brooklyn Heights for some time and Long Island Restaurant has been closed for as long as I could remember. Then one day, the sign was lit up and not long after the new owners had resurrected the spot with the promise to the previous owners the name and sign never changes. Order "A Martini" from the menu. It's divine. As are the french fries. They're double fried.
I love enjoying some Amazing Vietnamese food at this place before heading out to the different bars around Jefferson on L. The restaurant is just behind Elsewhere so you have a nice mix of things to do if you start your night here.