which other movie(s) by him can you recommend most?
The movie is filmed in Jordan and Montreal, which have a similar feel to Dune, and I would say that he probably took inspiration from his Incendies days to make Dune.
The movie is based on a play by Wajdi Mouawad, who now works at the very prestigious théâtre national de la Colline as the director.
To make a parallel between cinematography and special effects - I think at this point people are kind of dismissive of movies that emphasize special effects and there's this old George Lucas quote that "a special effect without a story is a pretty boring thing". But swap "special effect" for "cinematography/visuals" and suddenly movies like Bladerunner 2049 are treated like they are masterpieces even though they hardly have any story to tell.
Well, it follows a similarly slow and relatively uneventful story in the original, so that's not really a critique. That's not really the point of BladeRunner, anyway - the point is the ambience, the worldbuilding, and the philosophical questions it raises, which 2049 provides in good amount. It will never have the same cultural impact that the original had, but it is an extremely respectful sequel with incredibly beautiful cinematography.
Some of my favorite movies almost don't have a story at all, neither sfx.
Arrival is truly a masterpiece though. I won’t forget it as long as I live.
Also, any novel from the collection "Story of your life and others"[1] is worth reading and thinking about. Ted Chiang is an exceptional writer.
[1] https://en.wikipedia.org/wiki/Stories_of_Your_Life_and_Other...