I liked the first Broken Sword and Broken Sword II is a great sequel. What sets this apart from other adventures is its maturity (not so much through violence but through a mature use of language and the way it deals with sex and violence). The artstyle is also very pretty and fits the atmosphere. The game stays fresh and challenging and always gives you logical puzzles and no nonsense solutions.
If you liked the first one, you will like this one as well.