my introduction to plants as a kid was honeysuckle, I'll never forget trying it and finding it unbelievable that it really tasted sweet like honey
I think a lot of species are invasive though
Honeysuckle has a better cousin, the Honeyberry/Haskap. Normally hardy zone 3-8, makes a blueberry-like fruit. Native to Siberia/Japan I believe, and not considered invasive. Florida (Zone 9+) trials going on for a few cultivars, a couple of which I bought and will receive sometime this Spring (Strawberry Sensation, Boreal Beauty).
Might be worth a try for something new, especially an easily manageable shrub.
I agree with every other suggestion posted in this thread too. If you need a purple passion vine, I'm digging mine up to replace with giant granadilla; let me know if you want to pick it up im in Broward.