Here is information on the location for Hawaii Style Homebrew. I heard a rumor recently that they were going out of business, but according to this article it looks like someone bought them and they'll remain open. Don't know how the new ownership will work, but the previous store was OK. Not alot of selection and pretty much set up for extract brewing only. But, definately better than nothing.
Hawaii is an area hurting for a large scale LHBS.
Good Luck, hope they are still in business and that they can help you out.