After our first cruise on the Freedom of the Seas earlier this year, we were itching to go on another one.