Ditto. Drive down PCH and after you pass Malibu, pull over at a beach. Not a "public" one, like Zuma, but just like, right off PCH. Pick your way down the "cliff" to the patch of beach. It's like something out of a movie.
Wait, you're renting a car, right?
See a movie at Grauman's Chinese Theatre.
Have a cocktail at the Japanese restaurant above Franklin, anyone know the name? I've never been there but I've heard from many people that the view is spectacular.
Eat at Roscoe's Chicken and Waffles on Gower between Sunset and Hollywood(closer to Sunset). Chicken is the best I've ever had, and waffles...who doesn't like waffles?
They've got some down home sides as well.
Not expensive.