As a California State Park, Point Dume in Malibu offers a variety of options for activities at one location: rock climbing (Level 5.9 and easier according to this website), easy hiking, swimming, surfing, scuba diving, tide pool viewing, and more. In the north end of Santa Monica Bay, nothing beats the panoramic view from the top of the bluff. No eateries are available on this beach, so bring a blanket or towel and pack yourself a nice picnic, but there are several tasty seafood restaurants along the scenic drive up Pacific Coast Highway. Unless you are lucky to find a spot along the beach for free, general parking is $7 per car. Have fun!
Approximate cost of creative date idea = Free + $7 parking.
Actual value of the cheap date idea = Priceless.
Click here for map