Any grass that spreads by runners can be a problem.

I have seen many different varieties of grass called Bermuda, and everyone thinks his local type is the real one.

California has a great selection of native plants, from annuals to small trees. I have seen Fremontia, madrone and Ceanothus used to good effect if planted carefully and allowed enough space. California poppy, Delphinium and lupine are pretty standard items.