Ninefox Gambit by Yoon Ha Lee was a lot of fun, but at the same time frustrating. It's high fantasy in space, and comes with all the usually frustrating parts of high fantasy (minus the racism).