Beds on cruise ships have gotten so much better these days, but every now and then something just isn’t right.  If your bedding is uncomfortable, most lines will provide an egg crate mattress and alternative pillows. Just ask!