Hunter Safety course is fine for those with experience, but I highly recommend the Lessons In Firearm Education ( L.I.F.E.) especially if you're a transplant because they really go throught the legal portion.
http://lifehawaii.com/Welcome.html
As you've probably noticed, Hawaii is a bit "skewed" when it comes to firearms.
Next scheduled class is June 21, 2014
Even if their full up, you might want to go through the registration process as often ther is a no show or 2.
I took the LIFE Hawaii class on April 13, 2014, awesome class with a large selection of handguns for you to shoot. The guns are from the volunteer instructor's own collections and include, but not limited to: all kinds of Glocks, S&W M&Ps, Springfield Armory, Sigs, Berettas, various 1911s, many SA and DA revolvers, and more. Before this I have never shot a real gun and they make the process of learning very easy. In my class, I'd say about 1/3 were military that knew how to shoot but needed the affidavit, although a lot said they learned a lot, and some had bad habits they weren't aware of.
I was checking their site about a month or so before the April 13th class and they were full and as it got closer to the class, it was still full so I planned on going to the May class. Then about 4 days before the class I checked again for the hell of it and it showed there was space available so I immediately signed up and paid, right after I did it showed full up, I got lucky

Bill Richter is very thorough on all of Hawaii's gun laws and even pokes fun at the real stupid ones, which there are many. The only negative of the class is not anything about the class itself but the long wait time to receive the affidavit. I received mine on May 16th but it could have been worse as they say on their site that it could be up to 2 months or more.

They are all volunteers and do the paperwork in their off time, and supposedly the hardest part is the notarizing of the affidavits is what I heard. So if that is too long, you should look elsewhere for the class, but if you can wait I'd recommend LIFE.