After the full moon, when the tide is the lowest, you'll find a century of fossils from a gone NY, trails of washed-out rainbow colored bottles, a graffitied shipwreck buried by time. Hundreds of years of history written in the sand.
Best pizza in NY. Be prepared to wait. Check to see if they are shut down by the health department or tax collectors before going. Get the square pie with pepperoni and hot peppers.
Luhring Augustine did a good job of converting an old warehouse/storage facility into a blue chip commercial art gallery that stages four shows of contemporary art per year. Which means you can catch museum quality shows in an unlikely spot, away from all the Chelsea pomp, and it actually has friendly staff, instead of a cold gallerina sat behind a desk pretending to be on the phone.
The operators of the Peter Pan bakery make the best donuts I've ever tasted. This place is charming to its core. Decor and presentation: circa 1971 & virtually unchanged since.
If you're far up in Greenpoint and need caffeine + snack, Bakeri is my spot (I say "bake-ery", others say "bach-ery"—I still vote the former). Known for their baked goods—both savory and sweet—it's the perfect spot for a coffee meeting, small breakfast, or a solo book read. There's one large communal table in the center, plus a few two-tops and decent counter space—one of the rare cafes with enough room that it's rarely packed (except saturday!).