Dominos are a simple suggestion, but kids can really get into making mazes with them. My daughter would add other things to them to make cool mazes. We'd watch Youtube vids of really interesting domino mazes.

While she enjoyed specialty building toys, she had more freedom with basic Legos and dominos.

I brought dominos to a Cadette Girl scout meeting - 11-13 year olds and showed them the vids and they completely loved making mazes. One never knows what they will like at that age???