All you need are photo IDs to pick up your marriage license at the State Department of Health at 1250 Punchbowl.
If either of you have ever been married before you just need to know the date and county where the divorce was final, if it is within 60 days, bring documentation.
The State Department of Health is open from 8AM to 3:30PM Monday through Friday and is in downtown Honolulu on the corner of Beretania and Punchbowl across from the state capitol building.  It is first come, first served, but if you go in early enough you will be in and out in ten minutes!  
You must fill out the Hawaii marriage license application online, and prepay it, then send us the confirmation number they give you, as they will need it when you go to get your marriage license.  It's easy.  Here is the link:

Hawaii Marriage License
Call (808) 922-4805 
The application will ask for the first, middle and last name of your biological father and the first, middle and MAIDEN name of your biological mother.  One of the reasons for this is to provide information for future generations who may be tracing their lineage.  As I explained to one of my brides, some kid in 2525 who is researching her lineage may be working on something important and need to have the biological information of her heritage.  So when you are filling this out, give a silent nod to that curious child of the future, who will someday look for, and find, you.

A word about receiving your official marriage license from the State Department of Health
sooner than one to two months after the wedding:  Your registered officiant will go online after the wedding to validate the marriage and send you a link the same day. A temporary copy of the license is available to be printed out within three working days, however, it is only good for three months and by then you should have received the official one in the mail.  To get the official one right away, there is a certified copy request you may fill out online and submit.  Once the license has gone to vital records you can go to the State Department of Health at 1250 Punchbowl in downtown Honolulu and they will give it to you on the spot, you don't even have to stand in line!  Here is that link:

Certified Copy-Expedite

Hawaiian Eye Weddings
431 Nahua St. Suite 408
Honolulu, Hawaii 96815
Text (808) 646-0632