Chocolate and coffee! Yumm! Good thing those are backyard foods around here or we wouldn't be able to properly afford our vices.
For shipping heavy books, magazines, CD's, DVD's, videos and printed pages, the post office has "media rate" which is really cheap. Just make sure there it nothing in the box other than the allowed "media" or they will check the box and charge you a much higher postage rate. Even something as innocuous as a pens or pencils can get them to up the rate.
"Parcel post" is a pretty good rate, although it will take up to six weeks to get here. Sometimes longer. We do not have "overnight" post on anything, no matter what they tell you so never pay extra for "overnight". Shipping the heavy stuff separate in those one price boxes with no weight limit that Bill mentioned will keep the larger parcel post boxes from being heavy. The one price boxes are pretty small, though.
UPS and FedEx are way too expensive to use. If you are near the docks, you can put stuff on a pallet and consign it as "mixed freight". There are also some freight forwarders which consolidate and ship to Hawaii.
There are a lot of good yard sales around here, folks are always shipping a container of stuff over here then deciding to move back to the mainland and selling all the stuff instead of shipping it. Between yard sales, Craig's List and the coconut wireless, you can generally find stuff. For the coconut wireless, just tell folks here on the forum and your other neighbors what you are looking for and most likely someone among us will either have an extra or know where one is.