Have you given your gift certificate?
I was out of link with my LTH account, and could not respond.
Obviously, tons of great places in LA. I think, based both on my experience, and from extensive research and conversations, that perhaps you should not be quite so dismissive of celebrity places.
The "Pinot" chain is very well regarded, and I think you could probably get a certificate good for a variety of their places, giving your friend some choices.
I have never been to the Chinois in Santa Monica, but I have had severeal great meals at their location in Vegas. I think it is a safe and good choice.
Border Grill is another place that is obviously "celebrity", but still very good.
Guelaguetza is a very interesting Oaxacan place, much different than anything you can find in Chicago. It is a few steps up from a taqueria, but not upscale in the Frontera vein.
Musso and Franks - I think this is one of those places you love or hate, but I love. It is very, very old fashioned, but also pretty expensive, so a gift certificate may be, like give them the chance to try when they otherwise would not.
Roscoe's - OK, maybe in someways this is the opposite of Musso's, but it is just as traditional and just as satisfying a meal--bonus points for multiple locations.
Rob