Well, maybe not THAT early!................
There’s some dispute as to when the Polynesians settled the islands, but they brought a lot of plants and animals when they did. Up until then, it would have been seabirds, and whatever the currents brought. I know a guy that went to Hawaii in the ‘80s. He said the Big Island...the youngest of the islands...was like a desert.