Now that Ooka's is closed, and Ah Fook's has burned down, the major markets are Safeway, Foodland, and Star. Each has its pros and cons. I find that consistently Star has a good selection of produce at all of its stores. The Kihei store also has a deli and a bakery. It also has a good selection of seafood items. If you want to buy fresh fish, this is a good stop.
more