My house is super windy as well. Everything dries up like crazy!! it really helps to lay mulch around. I get it from the neighborhood gardens

look here: http://www.hacdhawaii.org/districts/oahuwindbreaks.pdf good luck ! :>

Would Bougainvillea be an option? Acacia? Kunzia? Olearia? Melaleuca? Metrosideros - if you're right by the sea? Banksia? Cordyline, so long as it doesn't drop leaves Everywhere?

If you plant in a double row then it helps to break the wind and turbulence better. I'd go for shrubs and even grasses rather than trees. They don't fall so far in a high wind. :-)))

PS beware of anything that 'grows quickly'. It's usually a nightmare waiting to happen.

How much space do you have? How much maintenance are you willing to do?

Where do you live? How much rain do you get? 2 of the best are pigeon peas (short term) to be followed by madre de cacao Other permanent windbreak plants I can suggest; however, it depends on your rainfall/elevation. Let us know.