I guess living in Hawaii could be a significant factor to consider here with regard to potential shipping costs. I purchased a Fort Knox safe some years back and can highly recommend them, but unfortunately couldn't tell you how prices would be affected by shipping out of the lower 48. If there are no decent gun shops in Hawaii that offer a selection of safes, I'd suggest getting on the net and searching out dealers to see exactly what their shipping policies are.
I would imagine that Fort Knox and Browning are still two of the better brands available (although I'm not a big fan of the way Browning rebrands and resells everything from safes to flashlights to boots). Cannon also sells a lot of safes, though I believe their quality to be a half notch below the aforementioned. Homak also makes some reinforced gun "cabinets" that might work well if you're on a tight budget. These can often be found at K-Mart, Walmart and Target stores, so perhaps that's an option for you.
Assuming your safe will end up anywhere near an electrical outlet, I would advise you to get one of the electric rod type dehumidifiers. They are sold separately in a variety of lengths, plug right into the wall, and set unobtrusively in the bottom of your safe. Most safes have a small hole drilled in the back to accommodate the cord. Basically all they do is heat up slightly (they just get warm to the touch) ensuring that the temperature inside the safe is always slightly warmer than the outside temperature such that any moisture or humidity is continuously transported (evaporated) outside the safe. They're relatively inexpensive, use very little electricity, and mine's been running for 10 years without a problem.
You may also want to drop fellow Hawaii resident and gun aficionado Tom Mayo a line. He may have some suggestions regarding a local source of supply. Good luck in your search.
------------------
Semper Fi
-Bill