I know very little about the overall shooting situation in Hawaii. I know there are hunters and the like but I don't know if there is public land or how any of that works, especially for a non-native. No-go though.
No, but i must say: California has awful laws and awesome shooting opportunities. When I lived in CA I shot far more often than I do in Texas. I still visit CA regularly, always bring a few guns, and I go out and have a lot of fun shooting in situations you just can't duplicate in Texas without buying a lot of land. My reasons for not taking up legal residence in California extend beyond guns though...taxes and more are at issue.
Illinois has the same problem as California...the big city dominates the whole state, with predictably awful results.
Iowa, Minnesota, Michigan, Nebraska, and North Carolina are no-goes due to the permit required for buying a handgun.
Rhode Island is a no go as well...California taught me all I needed to know about waiting periods and "safety tests".
Washington...I don't like the police notification of everything as it is back door registration of guns and owners, so nope.
And of course the obvious children: MA, MD, CT, NY...nope.
That's my list. 14 states and the District of Columbia, if I counted right.