Koke'e State Park se rozprostírá na ploše 4345 akrů v nadmořské výšce mezi 1056-1386 m. Tento chladnější region byl stvořen před šesti milióny lety ohnivým splanutím Bohyně ohně Pele, která poté, co zde nenašla vhodné místo k usazení, opustila tento ostrov. Legenda tvrdí, že zanechala své stopy na Pu'u Ka Pele podél kaňonu Waimea Canyon. A ostěhovala se na sousední sotrov O'ahu.
Tento park nabízí, při procházkách na některých z mnoha stezek, prohlídku několika druhů stromů. Od redwoods a japonských sugi cedr zasazených C.C.C již ve třicátých letech minulého století, tak původních maile a mokihana. Časné ranní procházky umožňují spatřit některé z nepočetných původních ptáků. Kvalita a náročnost stezek se mění od snadných až po středně náročné. Některé vedou do oblasti s povoleným rybařením a lovením. V západní části parku vedou stezky k nádherným výhledům na pobřeží ostrova. Toto pobřeží je jinak težko dostupné. Severozápadní část tvoří vyhlášené Na Pali Coast.
Velmi ochotná paní v Koke'e Museu mi nejen sama nabídla pohlídání mého baťohu, ale i doporučila nejzajímavější stezky a místa. A to i co se týče kempování v sousedním Waimea Canyon.
Tři stezky dlouhé celkem asi 16 kilometrů Nu'alolo Trail, Nu'alolo Cliff Trail a Awa'awapuhi Trail tvoří s částí silnice okruh s dvěma nádhernýma vyhlídkami na pobřeží. Po cestě nikde není možnost získat vodu. Směrem od silnice k pobřeží stezky klesají. Převíšení je asi 300m. Stezka začíná nedaleko již zmiňovaného muzea.
Nejvíce stezek protíná tropický prales, některé s výhledem do severní části Waimea Canyon. Na stezky navazuje několik málo cest do oblasti Alaka'i Swamp - bažinaté oblasti ležící na lávovém základě. Nadmořská výška 1 300m zde zabraňuje moskytům šířit nemoci. Proto je oblast bohatá na ptactvo. Podivné klimatické podmínky umožnily jen několika málo druhům rostlin se tu usadit a přizpůsobit. Snaha o zpřístupnění oblasti vybudováním silnice ztroskotala. Ve východní části parku se nachází nejmokřejší místo na Zemi, a zároveň i nejvyšší hora na ostrově - Mt. Wai'ale'ale (1 730m).