Great early Hawaii information at Mythic Hawaii website
Mythic Hawaii.com offers a nice primer in anciant Hawaiian culture, from its settlement by early polynesians to the arrival (and death) of Captain Cook. The section on Tiki Gods is especially interesting.