Guess what time it is? It's time for the DG County Fair! Now in it's sixth year, enter your blue-ribbon photos or mouth-watering recipes for a chance to win a gift subscription! Click here here to get all the details, dates and entry rules.
It seems to me that you have the perfect situation for a garden that will please both you and your wife. I would use the cycads and palms as foundation or cornerstone plantings to frame your planting areas, and minimize use of lawn grass. Since California has such a wide array of wonderful and colorful native plants, the only limit to what you can plant is your imagination. Additionally, most of the species are drought tolerant.