Depending on whether you want to earn rewards towards your future cruises or maximize your everyday rewards, you have two options to choose from. The first is, you can apply for a travel rewards credit card offered by a major bank. Such card will allow you to earn miles or points and redeem them for cruises, flights or cash. The second option is, to apply for a cash back credit card. Cash back rewards are more flexible when it comes to redemption options: you will be able to redeem for travel, statement credits, purchases, or cash. Think how you are going to use rewards you will earn on your new credit card and then chose the card that fits your needs best.