Gardening in a small yard

We moved into a small house in Southern California a little over a year ago. The yard was quite typical for the area - a grass lawn, a few small trees, and a water sprinkler system on a timer. Keeping the grass alive was an adventure in water use. Most of our water is pumped from far away, draining the Colorado River. Looking at our water-intensive yard, it seemed we could do better.