If you liked English Passengers, I recommend Star of the Sea by Joseph O’Connor. It has a similar atmosphere to EP and the exploratory parts of CA, though its subject matter is very different. But another exceptionally good novel.
I’ve just finished Dissolution by CJ Sansom. Excellent “whodunnit” with a great evocation of place and time, set during England’s religious terror in the mid-1500s so has some powerful resonances with the current socio-political climate.
If it’s comparable to two of my all-time favorites, I’ll definitely give it a look. Just put a library hold on it.
Heh, I’ve said it before - Cloud Atlas is one of those rare books that **don’t ** create writer’s envy, for the simple reason that one cannot fool oneself into thinking that, if one devoted oneself to writing, one could have written it. 
Other books in that indescribable category, I think:
-
The Master and Margarita by Bugalikov
-
Invisible Cities and If on a winter’s night a traveller by Italo Calvino;
-
Ficciones by Jeorge Luis Borges
-
The Periodic Table by Primo Levi
-
The Man Who was Thursday by Chesterton (already recommended above)
Just one - oh the humanity!
two, por favor:
The Magus - John Fowles
Fifth Business - Robertson Davies
Be forewarned that reading either will lead to more Fowles/Davies (to say nothing of Borges. Calvino, Eco, Burgess…
I’m delighted to see someone recommending Collier. He’s been one of my very favourite short story writers ever since I came across him many years ago. I enthusiastically second this recommendation!
Watership Down. Yes, it’s about talking rabbits. No, it’s not a children’s book.