Adam is right, speaking with someone that is familiar with your regional temperatures, and native plantings, will provide the answers to many of your questions, I apologize for not having specific plant recommendations for your area on the site; I will try to find out why that is.
Stop by your local Home Depot, located at: 380 Makaala Street, Hilo, Hi., or you can call the store at (808) 920-8400. I spoke with a store associate, he recommends that you speak with, Terry, who works in the garden department; she can help you with plant recommendations for your zone and area of the “Big Island”.
I hope this helps you with your quest to find the correct plant selection. Please let us know the outcome and you need help with anything else…..Aloha, Maureen