It's been awhile since I had this situation, but I always try to hit the hole-in-the-wall Hawaiian-food places. Am super-bummed that Ono's on Kapahulu closed after 57 years, but Helena's on School St. somewhat near the Bishop Museum (#2 bus route) is still going. I remember getting ahi poke years before it became such a rage.

Would also give high marks to Honolulu Burger Company on South Beretania. It used to be that the UH village was really great (especially Magoo's, but also the throwback shoebox Varsity Theater and Rainbow Books) but all that is gone now. The area is in constant flux, though.

Goodwill on Beretania downtown and Saver's on Dillingham were the fave go-tos for Aloha shirts. There was and probably is a lot of cheap junk in Waikiki, but for the same price ya might find a Tori Richard or Reyn Spooner at the thrift places if you were lucky.