Never too young for Disney! Took my two at 6m & 3y and again at 2 & 5. My eldest remembers both trips and my youngest still talks about it nearly a year later. Both loved it.
Try "Daniel Potter's Disneyland Paris Advice" on facebook for help with planning, much friendlier than the "disneyland paris for brits" group.
We are trying Efteling this year for a change, got very cheap ryanair flights from Manchester to Eindhoven, and we're staying at landal het vennenbos for 1 week. Total cost was £600, including car hire, for the 4 of us for the May/June school holiday!