Kubo and the Two Strings. Some of the story elements are a bit too obvious, but the overall story is charming and the art style (stop motion with puppet-like characters) is just plain cool.
Kirikou and the Sorceress. Wonderfully weird with an interesting story
Triplets of Belleville. The entire movie is "told" without words, except for a single sentence right at the start and one right at the end.
Games:
Terranigma (SNES). Main characters revives / creates an entire world that was doomed ages ago. It's kind of bittersweet when you're done reviving the continents, plants and animals and then the humans start f*cking stuff up. Great music and visuals too, despite being 16-Bit style
Ćkami. One of my all-time favorites but due to minimal marketing, not many people are aware that this game even exists. Charming art style and interesting gameplay concept.
I just recently played through Terranigma! It's the third of a unofficial trilogy of similar Enix titles that I played as a child: SoulBlazer and Illusion of Gaia. Terranigma didn't make it to the USA for some reason.
Okami was really fun. I will say that going back to play it now the NPC talking sound the murmuring gets really old fast. I still enjoyed everything else.