Travelocity has some sweet cruise deals going on right now, including a few to the Hawaiian Islands. We found a coupon to save you a couple hundred bucks too. It seems Travelocity has hooked up with a deal with MasterCard:
Free Onboard Cruise Credit up to $250 when you book your cruise with your MasterCard
Book your cruise at LastMinuteTravel.com