If you don't mind the travel time (or the wet), then the Lost Coast / King's range can be great. There are a lot of nice hikes through Ventana... not sure what your def. of cold and wet is. Normally it doesn't get much below freezing. Wet.. well that depends on that particular day. Central coast does get rain, but it has more sun and less rain that the average for the US.
I will cast a negative vote against skyline to sea. It's a nice hike, but it close enough to the road than you can often hear cars. When I am backpacking I want away from that.