I often run to this place and I love this perspective on glittering Manhattan and the feeling of coolness in the air from being so close to the water. To sweat and breathe and see this view of New York gives me a sense of being in this great City.
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.
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).