She may well know about Gladstones on the beach in Malibu, but it is a great spot. Indoor and outdoor seating about 20 yards from the surf. Good seafood and drinks. Fun stuff. Gift cards available.
I love El Chavo Mexican restaurant in West Hollywood, which is a fun spot with lots of wacky decorations and effectively a shrine to Dolly Parton over the bar. It is her favorite spot in LA apparently but the food is fantastic, great margaritas and live music. Unfortunately, they do not have a real website, but call and see if they would do a gift certificate. I bet they would.
If I think of more, I will let you know.