If you don't have any meds for blood thinners, ginger in one of its many forms works great for me. I also use bonine in advance when going out on small boats for snorkeling or whale watching. You might want to try using it before your cruise, just to make sure you don't get any weird feelings.
I carry a small zip lock bag with candied ginger to nibble on and it works immediately when I get the quieseys. Other ways you can take ginger include in pill form, ginger ale, and ginger cookies.
Shar