Excited to see this thread! I was going to start a thread on fruiting South Florida/Caribbean natives, but haven't gotten around to it yet. I'm growing Black Ironwood (and a few other Ironwoods) but it's not fruiting size yet.
I too have Lignumvitae, although it's medicinal and not edible. I have several, but none of them are big enough to flower yet.
We have a number of other delicious fruiting natives, some of which are rare and classified as endangered or threatened. A number are native only to the Florida Keys here, that no one else is likely to have heard of. But all are very interesting plants, most are beautiful to look at, and most are also medicinally useful. A few others off the top of my head are what we call Pigeon Plum, Cocoplum, Marlberry (good ones taste like a cross between cranberry and blueberry!), and Simpson's Stopper. There's also Maidenberry, which are tiny but pretty, and of which I'm a fan. And Beautyberry, which tastes a bit like flowery soap but oddly I've come to almost crave. Quite a few others are edible, but I have not had a chance to taste them yet because all my plants are still young.
I very much look forward to tasting my Black Ironwood fruit, and if I get a chance to get another tree, I will certainly make it a priority!