I take Kyo-Dophilus and it is not refrigerated (room temp). I've also found some chalky Acidophilus pills (GNC Brand) that have 5 billion CFU that does not need to be refrigerated. I think it works really well too because the 1st time (and only) I took it I had major gas. **I think 5 billion was too much for me at once.**
Good luck!
Have fun on the cruise!!!
Let us know how it goes.