Bookstores in Hawai'i

Does anyone have any recommendations for good/interesting used
bookstores in Hawai'i--in particular Oahu, Maui, and the Big Island?
(I'm not interested in Hawaiiana particularly, but more in SF and
literary fiction. In particular, if I finish the four books I'm
bringing, I'll need to buy something to read. :-) )

(Yes, I know I have a listing at
http://www.geocities.com/evelynleeper/na-diego.htm#hi, but it's not my
firsthand experience and some may be out of date.)

--
Evelyn C. Leeper
Life is all memory, except for the one present moment that goes
by you so quick you hardly catch it going. -Tennessee Williams