I can recommend Zamonia series by Walter Moers:
The 13 1/2 Lives of Captain Bluebear
Rumo & His Miraculous Adventures
The City of Dreaming Books