Do you capitalize cruise in Caribbean cruise?

Yes, "Caribbean" should be capitalized, but "cruise" should not, unless it is part of the official name of a specific cruise line or package.