Sounds like you live in Kalaheo. Most of those plants can handle wind. Really, most plants can handle our trades, as long as its not full of salt (Like kealia, kapaa etc..) The only plants I notice hate wind are ferns (hapuu) bananas, heliconias. They will still grow in windy areas, but they may get a "tattered" look to them. My suggestion is to look around the neighborhood and see what thrives.
Aloha

Yeah, I live in Kalaheo and the ti plants and bananas really get tattered by the wind, but I'm still learning, too.

Some of the most interesting plants are Hawaiian native species, these will be adapted to local conditions. Some are also unique to Hawaii, unlike the common garden shrubs and flowers that are the same kinds grown and seen throughout the tropics.