I often buy 100% Kona, which isn't listed on their site. The Kauai beans are 99% as good as the Kona, but much cheaper. That's my usual route when I want Hawaiian coffee. These are probably only options if you drop by in person.
Well normally I just have my uncle bring some out when he is coming through town on business. But I found a little what looks to be mom and pop type place that has better prices then that that I might give a try. Shipping from Hawaii is getting to be cheaper (aka not your firstborn anymore).