Precipitous lava cliffs spill down Kauai’s Na Pali coast. Within its lush hidden valleys lived early Hawaiians, whose temples and house platforms still exist.