There are indeed lots of California natives that you could consider, we have many in our own gardens, but they are all quite messy and generally low-growing shrubs, or spreading trees.
A non-native but drought-tolerant plant you might consider is Arbutus Uendo. It can be either a multi-trunk...