The first step is to see what's possible with a native yard. Take note of things you like and might want to implement in your own design.
These resources have been instrumental in my own learning of native California plants.
When you're ready to buy your plants make sure to give these places a look!
You don't need much aside from your own manpower, but these will make your life a bit easier.