A few weeks back Becky and I did the date/dinner thing at The Figaro Cafe in Los Feliz. We sat outside and enjoyed the cool night air. The whole experience was great. The service and food were both awesome. Becky ordered the Salmon and I had the Crab Cakes. The food was so good that I think I got lucky that night.
Be prepared to drop a little cash, but its well worth it.
Inside tip: They do a fantastic brunch and they bake all their own breads and pastries.