Try to find a
Streetwise map. They're lamitated, fold up easily, easy to read, and have lots of useful info.
We ignored this advice and paid for it...make dining arrangements early for your time at the resort. If you don't have plans, it's easy to be left hung out to dry for finding decent food. And I'd recommend California Grill at the Disneyland Hotel for one of those meals. Price seems high, but for the ammount of food you get, it's one of the better deals in the resort, plus the food is fantastic and the view magical.
Be sure to arrive during your actual Fastpass windows. Unlike Anaheim, if you're late, they won't let you through.
If you head up to Montmartre and Sacre Coeur, there's a spectacular little
Salvador Dali Museum on the way down the hill. If you've ever been at all interested in his work, I highly recommend this little gem.
My best advice...work the morning hours. If you get up early, you can beat the crowds. We had the advantage of staying around the corner from the Louvre, but we were able to view the Mona Lisa with only a handful of other people in the gallery with us by getting there shortly after opening. If you're out and about by 8AM, you'll be surprised at how much you can get done. Hopefully your hotel seves breakfast because most restaurants aren't open that early.
And, of course, bring good walking shoes!