When I lived over on Oahu, I used to go into Kahana Valley and a trail back behind Laie... But that was 15 years ago... If it's gone the way it is over here, the trails are probably gated and locked...
Check if there is a local four wheeler club or ask the guys at the offroad shops...
Bill from Maui