What's your zone? Acidic or alkaline soil? Water availability?

Omar

I'm in zone 8a I believe. Have no idea about the soil. Adequate water

Besides the ones Mara recommended, If you don't mind about potential monsters, I like passiflora incense, Antigonon leptopus, wild grapevine and Sweet Autumn Clematis. One well behaved that comes to my mind is confederate jasmine. Maybe you can "spice up" any of the potential monsters mentioned above with regular clematis or honeysuckle, or... so you can have several blooming periods during the year. There are many possibilities. I think roses are an awesome option (vines or shrubs) if you have enough water available.

Omar

hyacinth bean vine if it's in full sun. It can be a stunner! queen's crown is a favorite around here and I'm always asked where they can be purchased. Butterfly vine is also a nice one.

Carolina Jessamine is another native flowering evergreen vine commonly seen on fences in 8a.

Even if you want a perennial vine, the hyacinth bean, since it is an annual, is a good temporary vine while the others fill in slowly.

My hot pink Coral Vine comes back faithfully each year. Starting again now. While it is drought tolerant, it does like a drink of water. The bees are all over it when it's blooming. I can highly recommend helping our bees. I've got seeds from last year if you'd be interested.

Coral Honeysuckle will feed the hummers.

Also, you can plant edibles, like the perennial Cucamelon. I planted some pumpkins on my chainlink fence, along with squash.