Nick, first "Thank you". I've had tremendous difficulty finding information, specific to my South Florida location.
I don't see banana, papaya, pineapple, or chayote on the list. These are the bulk of my program. They are all CHEAP to grow (pineapple, papaya, and chayote coming from grocery store "waste", and bananas reproducing like rabbits). They produce mulch (not the pineapple so much), require little care, and look nice. Other than the pineapple, they are very fast growers.
Check your Solid Waste Authority for free compost/mulch. Our soil is probably pretty similar, ie retains water like a seive! I knew mulch was important, but after watching the Return to Eden video and discovering free mulch at the SWA, I have made importing this stuff my number one priority!