A great little Italian restaurant named Dolce Vita is hidden away in Fairfax. This Zagat rated "best Italian food in 2006" venue also owns the neighboring Cantina, a smaller bar with the same menu.
The appetizers are spectacular - I would recommend the Tasca and probably the best Bruschetta I've had. The pasta also does not disappoint, and I was very happy with the filling and tasty Fettuccine Botticelli. Full menu here.
They also have live music with a violinist who walks through the establishment and serenades dinners with his great voice.