Giovanni's is an old world classic. Have a cocktail in the lounge first and enjoy a formal evening with great food. Well regarded wine list to boot. Carl is a most gracious and knowledgeable a host. Women love this restaurant.

Johnny's is less formal, but just a pricey. Somewhat like Angelo's on Mulberry. Most will tell you that as good as the food is at Giovanni's, and it's excellent, Johnny's food is best.

BTW: In addition to Johnny's regular wine list, Bo has a private list that will blow your socks off. Not to mention your BR ;-)