When the first Polynesian voyagers arrived, loulu groves lined the coastlines. These palms grew farther up as well — in the wet rain forests, across wind-swept plains and on arid leeward slopes.