Hey Chadmiha,
Welcome to Deeper Blue
If you don't already know, check out Maui Sporting Goods and New Maui Fishing Supply. They're both in Wailuku and fully stocked with spearfishing supplies, dive gear, and knowledgeable staff (especially at MSG).
Also, take a look at the forums on Hawaii Skin Diver:
Hawaii Skin Diver Magazine Shop - The Breath of Freedivers Everywhere
You could also buy Hawaii Skin Diver magazines or look for someone who has a subscription as the some of the back issues are loaded with "How to get started in spearfishing" types of articles.