Those are all good suggestions. If you search the forums here, you can find an alternate route on the Skyline to Sea trail, but since you'll be alone, I imagine the need for a shuttle would make this problematic.
Don't overlook Marin/Pt. Reyes. It's amazing this time of year. Lots of trails from the headlands all the way up to pt. reyes, and they all connect with towns (food!) in between. Can be a lot of fun and leisurely hiking.