Cellar 58

Like any good basement, Cellar 58 is full of secrets. Hidden in the back of the East Village eatery is a wine-tasting room—recently described as "elegant" by New York magazine—that shelters more than 150 varietals hailing from such overlooked countries as Greece and Bulgaria. Two-dozen wines can be poured by the glass, including several culled from the vineyards of Italy, France, and similarly eminent regions.

There also lurks a surprising treasure in the front dining room. Marble-topped tables play host to entrees and small plates prepared by chef Fabio Bano, who comes to Cellar 58 from the ultra-private Soho House. Using cooking methods that he learned and perfected in Italy, Bano handcrafts pastas and inventive desserts, which, like top-secret memos, melt satisfyingly upon entering the mouth.