Speaking of trails... I was surfing the net and ran into the Na Ala Hele website ... Not sure how accurate it is for the other islands and it is mostly foot trails, but it does show the Polipoli/Skyline FWD trail on Maui (which, AFAIK, is the only public one on Maui)...

sweet great post it doesn't show Kaena point but I found a few I didn't know about..