We just got back from the Panama Canal transit on the Radiance. Their beds were also very hard. We took a foam mattress topper in a suitcase. We put it in a Space Bag and vacuumed the air out of it, so it was very flat and fit in the bottom of a suitcase. We also had a pillow top for it, which we did the same with. We were flying Southwest (2 checked bags per person), so we took an extra suitcase for the mattress toppers, and filled the rest of it with shoes.