Bohemian
The infamous Japanese eatery inside Basquiat's former studio space in Noho doesn't require "membership," per se, but it is as private as private gets. With only 30 seats, spread out like an intimate living room, the restaurant boasts more of a network of foodies-in-the-know, along with plenty of A-listers. Bohemian's number is unlisted and the only way to snag a table is if you were invited or referred by a previous diner. It's definitely worth the scavenger hunt for access.
Bohemian, 57 Great Jones St.
[Photo via @injeyeo]