I'm going to recommend this game, but only barely.
- Absolutely beautiful. One of the best games I've ever looked at
- Fun aesthetic, neat world that they built, characters are enjoyable
- Logic mini-games inside the game were super fun (but I like that sort of thing)
- Puzzles were completely unintuitive, and that almost killed the game for me. I like not using hints in puzzle games, even if it takes a long time. Hints (or a detailed walkthrough which I resorted to in the end) are straight up mandatory.
OH! Use the cat on the digeridoo! DUH! (Actual thing in game.)
In the end, I'd still say but it; it's totally worth the experience, but sweet merciful crap, find a walkthrough.
Adendum: After another playthrough, I've come to like it a lot more. I just had to get over my frustration. It's awesome; totally get it. Oh, get the bundle with Botanicula; that game was just fantastic.