If you need a miles card, get the Citi 75k Visa card SD mentioned a few posts ago.
75k miles after $1500 (or $4000, depending on the link) spending in 6 months. 75k miles gets you a round trip first class to Hawaii if you book early enough.
After that, earn 1 pt / dollar of spending. When the first year's up, if you still want the card, call and threaten to cancel to get the annual fee waived.