I guess I'd ask what she likes and what she doesn't like about what you're doing now. I'm not sure that it's really possible to recommend something across the board for all gifted 4-year-old kids, as they are all so different.