Yes, you can take out a travel insurance policy for a cruise vacation. Cruise vacations can be expensive, and generally require large up-front deposits, plus, have stringent cancellation penalties.