Congratulations on the house! WOW! That yard is sure a blank pallet as far as putting in a garden, you'll be having a good time with that. I'd go with a series of four foot square and four foot by eight foot beds, easy to grow things out here with those and get your soil up to snuff with good quality compost that way. I made my beds out of cement blocks instead of wood, just too many termites, even redwood wasn't resistant to their eating it, didn't last that much longer than pine. Watch out for horse manure, if they are dosing their horse's with medication you don't want that in the compost pile. In the fall see if you can find some of the grass clippings from where folks are putting in winter lawns, both before and after, before you get Bermuda and after you get fresh green rye, also find someone with a fig tree, this helps make a really hot pile. Heck, why am I telling you all this you already know most of this.
