I agree that Honolulu is getting too commercialized. The one thing you will never see in Hawaii are those massive billboards which are so prevalent in all major cities. Many years ago, a quaint little group of ladies formed a club called the Outdoor Circle and helped to enact laws which severely restrict commercial advertising. Next time you visit Honolulu, look around, no billboards along highways and freeways.
Kauai, Molokai and Lanai are also reminiscent of the way Hawaii was many years ago and are not as built up or touristy as Honolulu.