I dont believe you can use any miles to pay for a cruise.

Not sure about TYP option. You would need to check it out on TYP site to see if there is a possibility.

In general even if you can, you would get a better pricing going thru a cruise only agent preferably a volume agent who can really give you a better price.

As for paying, it is up to you to decide WHICH reward earning is more valuable to you, then use that reward card to pay. Also make sure whether cruise is classified as travel just like airlines and hotel rooms as some of your cards do have bonus points in travel related charges.