First, you need to get over the attitude that this is a liberal versus a conservative issue. There are enough people on both sides trying to restrict or infringe on your gun rights to make that glaringly obvious. Going in with an attitude that the only way we're going to be successful in Hawaii is to get rid of the liberals is dooming us to failure.
Second, you need to arm yourself with facts. Not rhetoric, not pleas to emotional arguments, just facts. That, IMHO, is where we need to start.
Oh, that and getting all the internet warriors to actually participate in the various efforts, such as submitting testimony, on a continuous and long-term basis. I have seen it too many times. A particular issues "unites" the various shooting fractions, only to see those individuals fade from the scene the next year. And, again IMHO, we need to be more tolerant and less divisive. We have some gun owners that like causing a rift between gun advocacy groups over perceived past injustices. Those folks hold these grudges and constantly hammer at whatever group has "wronged" them. We need unity and cohesiveness, anyone that works against that goal is actually working against advancing gun rights.