A Voce - If you're in the mood for Italian, then A Voce, located on 41 Madison Ave, is a great option if you're willing to spend some money. While sitting in its soothing atmosphere, listening to jazz playing in the background, and receiving prompt service, keep in mind that you might want to pass up on a bottle of wine, as they actually charge a corking fee.