This West Village venue is often cited as the most romantic restaurant in New York City. The decor features candlelit tables, brick fireplaces, a baby grand piano and a private garden.