Costco (Kahului, Kihei, Wailuku)  Sabra Chumus, Lox, Rye Bread and more Kosher products

Mana Foods (Health Food Store in Paia)  Huge variety of Kosher Pareve products.  

Safeway (Kahului, Kihei, Wailuku)  Has small Kosher section