You could also try Spago's--but make reservations. I also suggest visiting the Farmers Market on Fairfax early in the morning--around 7 a.m. if you're up and about then. I used to live in that area and I met famous people there all the time. Walking up and down Melrose on the weekend can give some star spotting sights. The funny thing is that if you look for them, you won't find them.