Pawpaw would be an interesting experiment. I have seen at least Asimina species, can't confirm Asimina triloba, in Santa Rosa Beach/Watercolor, etc.
You may not get enough chill hours there for fruit, but hard to say.
If you can get any of Peterson Pawpaw's varieties, or Overleese, KSU-Chappell, Sunflower. Mango purportedly does well in hotter climates but i don't know if that's true.
G2gardens.com sells Peterson varieties and Mango and Overleese and more.
Hidden Springs Nursery sells the KSU varieties, Mango, Overleese, Sunflower and more.
Secondly, i'm not really aware of any other cold-hardy passiflora that has fruit worth eating. Maypop is your best bet and I think very tasty.