Welcome to the board. Did you have travel insurance? Probably not, as such you are at the mercy of the CSA you talk with. Hotels and car are probably the easiest to cancel with out a penalty. The airline will typically allow you to cancel and redeposit miles for a fee.
Though you might ask for it to be waived by showing that the cruise was canceled.