Marriott Chase card has some kind of program where you go thorugh their cruise agency.
But best situation is the Royal Caribbean Visa Card through Bank of America. Can earn all kinds of shipboard credits or even a free cruise. Princess has something similar with BarlcayCard.
Worldspan