Southern California Coast Walk, Malibu to the Tijuana River, 188 miles. A terrific guidebook for a world class adventure! Click here to buy the book.
To use public transportation, take the Bus 514 from Santa Monica to Zuma Beach. Walk the beach to Paradise Cove. At the pier, walk up the road to catch the Bus 514 back to Santa Monica. The guidebook shows accommodation on Map 2, the Malibu Inn. (The numbers are mile markers, starting from Trancas on Map 1.)