Ooh, for fantasy you might also try the Craft sequence by Max Gladstone, which starts with Three Parts Dead. I wasn't totally overwhelmed by it myself, but the world is certainly unique, and I've heard the series gets better and better. You might also like Chris Wooding's Ketty Jay series.
I've fairly recently discovered The Expanse, a SF series by James S.A. Corey. The first book is called Leviathan Wakes, and it's a lot of fun.
Also, I can't recommend the authors Patrick Rothfuss and Steven Erikson highly enough.