I live in Honolulu, and mainly shop at Hungry Ear Records, in Kaka'ako. They handle a lot of very pristine vinyl, as well as bargain bins of both 12" and 7" (and some 10" here and there.) Great staff who are very friendly and knowledgeable. I check in there about once a week, because the punk stuff gets sold pretty fast sometimes. http://hungryear.com/