Vines all the way. Like Thekla said above, the usefulness and climate modification is also prime for me.
One of my favorite posts (and gardens) on Permies is Leigh Martin's Sky Gardens and Chicken Orchards:
https://permies.com/t/154864/Sky-Gardens-Chicken-Orchards
That is such an inspiration to me!
I live in the mid-elevation desert SW and we get 70mph winds here at times. I've seen that once, and 50 mph winds lots of times now. "Normal" spring winds are *only* in the 35 mph gust range!
Vertical gardening makes it all work, though we have to use strong trellises.
We have vines up all over for windbreaks and shade creation - microclimate creation. Everything from perennials including blackberries, grapes, evergreen passionflower and deciduous passion fruit, and trumpet vine to annuals like cowpea, lablab, and of course melons and other circurbits decorate our trellised gardens and the general fencelines.
Online I also love the gardening style of AsianGarden2Table and their videos on YouTube. I learned a lot from their videos about how to build affordable, hurricane-sturdy trellising. They came up with a system of a metal conduit frame to which they attach sturdy twine. Then they grow more than half of of the plants they sell up the twine trellising! It's impressive. They even grow sweet potatoes vertically.
At the end of the season, they cut the vines and twine down with a hedge trimmer, and compost everything twine and all.
Other gardeners' vertical techniques inspired me to go vertical, which has about doubled my production area, as well. Probably tripled now that I think about it. Because I also layer vines. Learned that from a Geoff Lawton video of Zaytuna Farm. If the trellis is sturdy enough, you can put many types of plants on it. I have one trellis now with overlapping grapes, runner beans, passionflower and then various, changing annual vines.
Meanwhile, here's a happy trellis year in my garden, from a couple years ago...