you have many edible choices. I would only have a perennial vine, so I
would not consider Malabar spinach or chayote. Besides grapes, hardy
kiwis (but not fuzzy kiwis, unless it is a sheltered location - they
will take 20F for short periods, no more), akebia, and schizandra.
Hardy kiwis and schizandra are the best looking plants.