Oh man, I think I know what game you're talking about. It sounds like **Legend of Mana**. It was on a demo disc around '99. It’s got that watercolor art style and the protagonist is customizable, but you can start with a young girl.