My ds has just really enjoyed this book:
Nathan Fox: Dangerous Times
He's 8 but I think it would suit older readers just as much if not more (it tells the story of Othello and thus could be deemed quite violent!)
I quite often steer him towards books I liked or have read about, but this was one he chose himself.