Art, Gifts & Crafts-- Haleiwa's shops and galleries display a combination of marine art, watercolors, sculptures, and a plethora of crafts trying to masquerade as fine art. This is the town for gifts, fashions, and surf stuff -- mostly casual, despite some very high price tags. Haleiwa Gallery in the North Shore Marketplace displays a lot of local art of the non-marine variety, and it's a fun place to explore.
If you want more sophisticated shopping, you could drive or take the bus (which goes around the whole island and comes every half-hour) to Ala Moana in Honolulu, or down the eastern coast to the Windward Mall.