Royal Caribbean's Liberty of the Seas became the largest cruise ship ever to sail from Texas as it glided out of Galveston this week. The ship first arrived in Galveston last fall, then took a break for updates, including added staterooms, restaurants, and on-board water slides before returning on Sunday.