I live in a near identical microclimate as Brad and completely agree with his suggestion that Cherimoya is the way to go. It has very little disease or pest pressure out here and grows like a damn weed once planted. If you take just a little time to pollinate the flowers, you will have more moya than you can eat from one tree. Personally, the moyas are too sweet for me and I can only consume several per year before my teeth hurt. Stone fruit on the other hand, I can eat until I get sick. They too have their environmental pressures. Between wood boring beetle, leaf curl, aphids, gophers, birds, and fruit thinning, they do require some work for a decent crop and a healthy tree.
Growing mango is definitely possible, but has been the luck of the draw for me. I've planted over 150 seedlings from various varieties along with store bought Kent and Ataulfo mango seeds. Some do great while others never take off, both mono and polyembryonic seedlings. Its really a numbers game. Some varieties seem to do well on Florida rootstock (Lemon Zest, Valencia Pride, Sweet Tart, Alphonso) in my yard, but they don't come close to the vigor and fruit retention from a good seedling that's been top worked at maturity. Regarding the lanky growth, I think that could be resolved through strategic pruning, but I dont have the time for that. I just let mine grow wild and let them look like crap.