For our first time doing FEs I got a bunch of composition notebooks (.39 ea at Big Lots!) and covered the front with different designs of Disney paper. I figured it could be for a trip journal, autographs or whatever! We were overwhelmed with the generosity and our kids loved it. If I knew I were doing another cruise, I would definitely start WAY ahead of time looking for Disney / Pirate themed stuff or things out of which I could make bulk crafts pretty easily. As it was, I joined our FE group about 2 weeks before sailing date, so I had to do something that I could make quickly.