Salt Tolerant and Fast Growing Trees?

[Dinamight]

Still looking to fill in the hole in our landscaping, which seems to be a tunnel for salt spray. We will have to buy something as I don't think we have much in our yard that will work. Our bottle brush plant is destroyed and the areca palms we put in had to be moved.

I have found some salt tolerant trees in my Hawaii tree book: kamani, hau, milo, autograph tree (although I understand that one is invasive and should be avoided and sea grape. We do have sea grape and it seems to grow fast.

Any recommendations on what we should buy for fast growing, salt tolerant plants/trees? We'd like something that grows high quickly as we have a 2 story house.

Thank you!