Thanks for all the replies, thinking about ordering some fruit,
Regarding a plant; looking for a friend who lives in South FL as well and who is focusing on native plants.
Doubt the better tasting paw paws would fruit here anyway, so a decent tasting FL variety that has a chance of fruiting is probably the best bet.
A decent pond apple would be cool too.