Da Nino is a pleasantly decorated Sicilian restaurant in Nogizaka, not too far from Midtown and about a 10 minute stroll from Aoyama 1-chome station. Chef Nino has been there to supervise proceedings every time I have visited over the years, and I have yet to have even an average meal. Just to make my point: anyone who knows me know I don't really like tomatoes raw, but the tomatoes here are something different. I actually look forward to them!
It's a little on the expensive side, but I have never resented in any way paying a bit more for this level of cooking. It's just as appropriate for a date, or a business lunch or dinner.