I don't know why, but I have never thought of creating a maze on the sidewalk for my boys. (Maybe I'm lacking a creative gene.) My super creative husband made some intricate mazes with sidewalk chalk. This was a great activity. Our 4 year old loved the challenge and the feeling of accomplishment when he solved each maze.
The younger boys didn't get into solving the mazes, but they loved being outside.