The Kuilau Trail in Kauai looks and sounds wonderful. Just had to share the link. This is one I will have to include when we make it over there (hopefully 2011).
How about this video shot from a hike to the "wettest place on earth", Wai'ale'ale crater, on Kaui.
And then there is this 7 minute video of hiking the Na Pali Coast of Kauai... outstanding!