We recently took this family vacation with my in-laws and daughter. The Freedom of the Seas was excellent for our first vacation.
To break it down a bit:
We registered and boarded without and issues. The line up went smoothly and quickly (which when you are with a four year old is nice).