I also finished Red Seas Under Red Skies by Scott Lynch. It's the second book in the Gentleman Bastard series. While they are over-the-top violent at points, I have enjoyed the books. Stories about heists and con men are some of my favorites and these fantasy versions fit the bill well.
I've had this book for a number of years and stalled out in reading it about midway through. I'm not as interested in pirate stories, I guess.