Few or no tourists are found in many places in the Hawaiian Islands.

-On Oahu, with Waikiki and Honolulu, one would expect the entire island to be covered with them, but a short drive to the west coast will find beaches that are almost deserted except for a couple of local families.
-Moloka'i is one of my favorites; few tourists and a 'local' feel. Ride the mules down the sea cliff trail to the old leper colony; a haunting place. A few lepers (cured) remain. Unforgetable! Good ribs at Pau Hana (inn at Kaunakakai). I hope this inn has not been scuttled. Deserted beaches and a dune area, not visited by tourists.   
-Hawai'i, the "Big Island," has many beaches with few tourists; also two great volcanoes (Mauna Kea almost 14,000 feet) and interesting flora, one may even find a couple of nene on slopes of Mauna Loa looking for a handout. Drive to the high central part of the island, see the observatories, and stop at Waimaea for a steak at a Parker Ranch restaurant. A jacket is needed in the central area, which in parts is quite cool. Many falls, heiau, trails and beaches with few tourists or only knowledgable ones. Even Hilo has a small town feel.
-Kauai also has places seldom visited by outsiders.