I am so excited to see this thread! I'm in Gainesville and started to convert my suburban 1/3rd acre when we moved in just a year ago.
I was lucky, this property already had 11 established citrus trees when we moved in, along with more than a dozen elderly heritage camellias. The rest of the yard was basically weeds, bermuda grass, and pale gray sugar sand. The citrus bore well this past fall/winter, but now that they've been pruned and fertilized for the first time in a decade I expect them to bear like crazy. In the past year I've planted plums, figs, peaches, strawberry guavas, pineapple guavas, fuyu persimmons, a bunch of pomegranates, rabbiteye blueberries, dozens of native perennials, and probably as many annual food and insectary plants. I'm interested in medicinal herbs as a possible source of income down the road, so I also have an extensive herb garden.
To improve the soil I have added as much mulch and organic material as I could get my hands on. I've probably added 30 cubic yards of organic material already. Every kind of animal manure I can find, free chipped tree trimmings from the power company, purchased compost, spoiled hay, shredded paper from my office, piles and piles of newspaper and cardboard out of dumpsters. Deep, deep sheet mulching. No tilling. The sand just swallows it. But in just one year I can already see an incredible change. I pulled back the hay mulch from one of my zone 1 beds a few weeks ago to plant cantaloupes and saw EARTHWORMS. I had never seen earthworms in the soil before. I danced! Sheet mulching right before each hurricane worked really, really well for me. I have a ton of progress photos on my blog.
If you're looking for more drought-tolerant annual legumes, give Jackson Wonder butterbeans a try. I grew them last year and they produced from June to January with zero additional water after they were established. They were munched on by skipper caterpillars, but they only ate the leaves not the beans, and they still produced constantly. I get mine from Southern Exposure seeds last year and this year, but hopefully I'll be able to save some seeds for planting this time around. Last year we ate them all!
Nick, you have really inspired me to make a master list like this for what I've already planted as well as a "wish list" for what I still want to add. It's wonderful to see so many Floridians here!