Cellar 58

Wine enthusiasts eager to explore new territory should take a seat at one of the long marble tables at this mural-adorned East Village wine bar. The best oenological examples from countries like Ecuador and Bulgaria will share space on the 125-bottle list with better-known international options. Small and large plates—mostly Italian and French—from Connecticut chef Andrea Tiberi will include items like lasagna filled with porcino mushrooms and black truffles, and flatbread with prosciutto and mozzarella.