Deb's suggestion is mighty hard to beat, and Chef Dallas is the kind of friendly guy who will probably take a few extra steps to make your evening special, if he knows you're there.
That being said, NuLu is rich with options these days. I like Decca, Harvest, Wiltshire, La Coop and Mayan Cafe in no particular order, and need to get a second glance at Rye, which has lots of fans. Seviche is always a winner. So is Corbett's, if you'd rather go out in the burbs, or Napa River Grill or Captains Quarters. Just to name a few.
