you should have booked a hotel room, at least a mile from water. even though these boats are bigger than hotels, they do move when in the water. if you really really want to be on a boat, i would recommend one that is in dry dock.
we just finished a transatlantic on viking that featured 4 meter waves(that's about 13 feet). never heard anyone on viking complain about the "heavy" seas.
where was your cabin on holland that moved so much?
i would recommend Nile River cruses for you and your wife. do not drink any water or juices when in egypt.