Pocahontas has some of the best songs in her -wait for it- self-titled movie. Also, a hot 'prince', John Smith. The movie may be slightly historically inacruate (don't ever see 'Pocahontas 2'), but it's delightful. Can you paint with the 'Colors of the Wind'? Are you 'Steady as a beating Drum'? 'Mine, mine, mine', because they're all 'Savages'! Make sure you 'Listen with your Heart', because 'Just around the Riverbend' could be the sad story of 'If I never knew you'.
Pocahontas can be found in Animal Kingdom (I've met her in Camp Minnie-Mickey, but heard that's she's also at Rafiki's Planet Watch, the place you take the train to get to), and at Hollywood Studios at the Art of Animation on nights when Fantasmic isn't playing. I've also heard rumors that she's sometimes at 'Akershus' in fake Norway or 'Cinderella's Royal Table' at the Magic Kingdom, but have no proof.