I was actually on the Majesty back in 2007 and had really choppy seas that first night, enough that we felt the ship rocking quite a bit. However, that is not a normal occurrence. One crew member stated that it was the worst it has been in 3 months at the time, and the captain at the reception promised it would get a lot smoother, which it did.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)