Who told you the coral vine was invasive and why? I have never seen it as a wild seedling anywhere or even spread from a place it is planted. Tropical Kudzu, Pueraria phaseoloides is invasive. Did they mean it was too big for the trellis you want cover? Do you want a smaller statured vine?

I do not know of any natives except perhaps the Beach Morning Glory and you would have to weave that through the trellis yourself.

Large vines for hot full sun Kihei
Pyrostegia ignea, Flame Vine
Petrea volubilis, Sandpaper Vine
Trachelospermum jasminoides, Confederate Jasmine
Impomea Horsfalliae, Prince Kuhio Vine

Smaller vines for hot full sun Kihei
Clitoria ternatea, Butterfly Pea
Stephanotis floribunda, Stephanotis

There are plenty more vines to choose from.

ilima

Aloha Keith,

I don't know if Lilikoi is exactly a "native" (not really, actually) but it does make some really tasty fruit and it grows real vigourously and it has interesting looking flowers.

The stephenosis that Ilima mentioned has really lovely smelling flowers and would also make a nice trellis vine. I'm not sure about how fast it grows, though. You might want to grow a couple season's of beans on your trellis while you were waiting for your "permanent" vine to fill in if you selected a slower growing permanant vine.

If you brew beer, you may want to consider hops, they are a good trellis covering vine.

Roses are lovely, but the beetles eat them terribly and if you are planting them to screen something they may not be as "opaque" as you might want. I've got roses and grapes, both of which grow well in full sun on a trellis, however they go from being lush and thick to mere sticks with the occasional leaf on them then back to lush and thick. It might be a seasonal event for them.

A Hui Hou,
Cathy