When I was in Hawaii I remember a LCS that was close to Ala Moana. I don't remember the name, but it was a great collection and nice friendly staff.
More locally, the one I would go to most as LCS was Blister in Tokyo.
Nowadays I would purchase through the exchange service on Okinawa.