Boxes within boxes are good with little doodads thrown in for him to find. Mr W still gets a kick out of this.
Mr W is done with < 35 piece puzzles and shape sorters, but was all into them for some time and would do them for hours. You can find some used ones.
We also let him get into the tupperware closet and he will match lids to containers. But he is almost done doing that.
At 17 mos he spends more time with his books, toy cars, and starfall than random exploration now. He still likes his piano.