Our first trip was a MAW trip & I bought one at GKTW, we just got back from our second trip & for this one I bought foam Crowns & Stars for them to sign, I got alot of comments on how nice they were & that is was different. I thought I would frame them with pictures & hang it in my DD's bedroom.
BUT, my dd seen one that another child had a autograph book, it was with Tinkerbell on the front & that is all she has talked about since, she even told me that if she gets to go back again she wants that autograph book.
I would just let them pick one out when you get there at your resort gift shop.
I would make sure you have them before going to the parks because at some of the parks they have some M&G's right next to the gates.
I had bought the big sharpie at walmarts-2 of them- this is easier for the costume characters to use, they can hold on to them better. I took a little cloth bag to keep them in, so when we were at a M&G, I just pulled out that little bag.