Roll N Roaster is a fast food place in Sheepshead Bay that has been open since 1971. Get the roast beef sandwich with cheese and a bottle of Moet champagne (not joking).
The print graphic designer´s heaven. All sorts, sizes and weights of paper, shaped in forms i have not seen before (jup you don´t get that in Austria). Packaging material, adhesive letters and everything else you just want to have. Find all sorts of pens and versions of Moleskines. If you like childrens books and/or illustration, also check out the great store on the other side of the street (Cupcake Café).
I'm a huge Japanophile: if there's one other place I'd like to live, it's Tokyo. I must have been there seven or eight times, most recently just after the Tohoku earthquake and tsunami. Anyway, EN is a gem on Hudson Street, serving real Japanese cuisine. It turns out that EN is a chain in Japan; there are a lot of branches making lovely bosky food in cosy neighbourhood locations. But their New York incarnation is grand in scale and ambition, with solid, warm interiors (not unlike if the Whitney were a Japanese restaurant, oddly) - a remarkable hybrid of this city, and the other one that I'd love to live in.