Simple board games- like Candy Land or Chutes and Ladders
Art supplies- paper, finger paint, crayons, blunt scissors, etc.
Sidewalk chalk, bubbles, balls, t-ball set, child golf set (it works for boy or girl)
Trucks/cars- Misha loves playing with cars!
Puzzles and books
Dress up clothes
Tea set
Sand box toys- shovel, cups, etc.
Toy foods, kitchen stuff
Toy cleaning stuff- broom, mop, etc.
Playdoh and accessories
Blocks, legos

From a mom perspective, I would stay away from stuffed animals- Misha already has a ton and I'm trying to figure out how to store them!
Look at the age range- it gives a pretty good idea of what is appropriate. Hope that helps!