Steve, Welcome aboard. Never hurts to start accumulating F.F. miles. Would recommend that you decide which airline you are going to Hawaii on, and what airline is the most convienient for your nearest airport. Then get a co-branded C.C. for that airline (Almost all of them would give a "start up" bonus).