If you're going to put in Clematis, why not add Clematis paniculata (or or terniflora) for fall foliage. I don't remember what fall is like in California, but it's wonderful to see some autumn color. I have no experience with terniflora, but paniculata is dead easy to grow.
David