Passiflora edulis, Passiflora quadrangularis, Passiflora ligularis, Passiflora laurifolia, Passiflora alata, and Passiflora incarnata I think are all very edible.

Passiflora ligularis is said to have the best fruit, being very sweet, and it grows very well in the cold. I'm not sure if it is fragrant, but it satisfies everything else.

Unfortunately, only incarnata could be considered "cold hardy." Ligularis enjoys cool climates, but won't tolerate anything more than a light freeze (as I understand it). The tasconias are supposed to have excellent fruit as well, but again, they won't handle a freeze.