There are online programs like E-rewards where you can pick up some additional points. In addition what I would recomend is that you enroll in at least one airline from each major alliance(Oneworld, Skyteam and Star Alliance) Assuming you live in Hawaii the airlines from these alliances that serve your destinations.
Just some suggestions (Based on you be being based in North America/Hawaii)
Oneworld: American Airlines
Skyteam: Delta, Continental, Northwest
Star Alliance: United Airlines, Air Canada

To establish which carrier will work best for you, you will probably want to download each alliances time-table and search for the routes that you plan on flying most often. http://skyteam.com/EN/travelPlanner/...bles/index.jsp
http://www.oneworldalliance.com/sche...hedules_fr.cfm
The staralliance page appears to be down, but there korean one is up http://www.staralliance.co.kr/

Now that you know which carrier serves your route best this should be your principal carrier, try to bank your miles and possibly earn elite status here. It is usually possible to earn the miles that credit towards elite status through alliance partners. I think Skyteam is the beat alliance for domestic US travel because there are three full service airlines in the domestic market, plus Alaska as a sort of ******* partner. Of course your needs and the opinions of others will vary.

You really need to provide more information to get more advice but I can offer some general tips.

Usually it takes 25,000 butt in seat flown miles to qualify for the lowest level elite status. This status offers different things on different airlines, but usually you can expect some sort of dedicated phone number, early boarding, choice of better coach seats, a milage bonus(You fly 100 miles you earn 125), an elite card, and space available upgrades in some cases(Don't count on this at this level though). The benefits only get better from this level.

If your looking for tips on how to get the most miles for the least money, or just how to improve your travel search results you need to check out the Milage Run fourm. Also to help you in keeping track of all your programs your gonna want to download the USA Today Milage Tracker, http://www.usatoday.deskport.biz/ . If you stay in hotels you are gonna want to establish a hotel loyalty program account too, perferably one that allows you to earn additional miles on your stays.

This is just a brief intro, there is a lot to learn and browsing the flyertalk forums is the best way to do that. Enjoy the world of "free" travel.

Link Collections
Airlines
http://www.delta.com/
http://www.continental.com/
http://www.nwa.com/
http://www.americanairlines.com/
http://www.united.com/

Aliances
http://www.oneworldalliance.com/
http://www.staralliance.com/
http://skyteam.com/skyteam

Travel Tools I like
http://dps1.travelocity.com/dreamMap...p_arp_name=HNL
http://www.opodo.co.uk/otpbvpl/Jsp/o...t?locale=en_GB
http://zuji.com/zuji/home/0,1462,ZUJIAU,00.html
http://www.sidestep.com
http://www.Orbitz.com
http://www.flyertalk.com (of course!)