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).
Mekelburg's is equal parts hipster bodega, bar and sandwich haven. I always go for the cheese counter, the babka and the late night fried chicken sandwich, which is hands down one of the best I've had in NY.
The best part of the new Whitney Museum is the view in all directions from the terrace - and also from the staircase facing West. I'm afraid it upstages the Art.