I have children ages 2-11. Our upcoming trip on April 28th will be my 2 and 4 year olds' first trip to Disney.
We are starting with Dumbo. Both because it's tame, and because we want to avoid long lines for the ride. Next will be Peter Pan, and then Pooh. After the carousel and It's A Small World, I think they'll be ready to move onto bigger and better things like POTC. Don't get me wrong, I'm a big kid at heart and could spend my whole day in Fantasyland, but my husband, 11-yr-old, and two 9-yr-olds might strangle me if that happens. 
Good luck!
Katie (33) and Elvis (41)
DS Casey Michael (14)
DS Tyler Anthony (12)
DS Adisa Andwele (7)
DS Jelani Aitan (5)
DD Due August 25th!
DL: 1982, 1992, 2000, 2001, 2002, 2004, May 2008, Nov 2009
WDW: 1999, May 2007, ~Oct 2010~