I’m late to getting to read Delilah Dirk and The Turkish Lieutenant, but I throughly enjoyed it.  Two fully developed characters, some nice science fiction/fantasy elements and a great arc for Selim who despite second billing is really the protagonist of the piece.