For our 5th anniversary we stayed in Malibu which is about a 30-40 minute drive from Hollywood. Malibu is famous for its beautiful beaches and attracts many celebrities to live in its hills. It's a mixture of tropical terrain and forest terrain so it suits many types of people. We only visited one beach so far so we will update this as we visit more.
The beach we visited was called Topanga Beach. It's a popular place to surf and snorkel. It's very clean and pretty with cobblestones separating the shore and the area you sit on. Parking isn't terrible. We were able to find a spot on the side of the road for free with little issue (and we went on a Saturday). There are signs around that say "No Dogs Allowed" but we were able to keep him on a leash with no one bothering us. Especially since there were plenty of other people with dogs. Overall, we enjoyed it but imagine there are other beaches around Malibu that are more private and serene. We can't wait to try them all!