Back in the day I worked on the Big Island, Hawaii, which attracts many fewer tourists than Oahu. Try the black sand beaches in the SE and the less frequented state parks like Lapakahi in the NW. Word I've gotten recently is tht there is a "rush hour" on some of the roads around dusk as locals leave their jobs in the tourist areas to head home, otherwise it's paradise. And if you like coffee, the Kona Historical Society's reconstructed coffee plantation sells a spectacular brew.