I second Manga tiles, my kids got them when they were 3 and they literally played with them constantly until they were about 10. We ended up with 2 sets they loved them so much. The original brand (Magnatiles) are not cheap, but they are so well loved and last forever. There are bunches of knock offs, but for durability the original is really good. If the magnatiles aren’t in your budget, Melissa and David have a great wooden block set that has lots of shapes!
I also love to give books, if you go to your local bookstore, they’ll give you loads of great suggestions.
Color with water books, and art supplies are always fun too.