With another week or more on Kauai, spend a couple of nights camping and hiking at Koke'e State Park and Waimea Canyon State Park, then boogie up to the North Shore, mixing some camping at Anini Beach or Haena Beach with lodgings in Hanalei.
BBC: How to choose a Hawaiian island