We are first time cruisers too, but I do know that you can buy Disney themed autographs books at the airport gift shop - that is what we did last year. The kids loved it! They still have some blank pages in their books, so I am considering just bringing those with again to fill out vs. new ones....
Kim