I got this for my birthday a few months ago, from friends with whom I play a lot of boardgames, so we are quite discerning - and Libertalia has not disappointed at all!
We love the way the various characters can interact with each other, making each game a new experience. It is a great balance between fun and challenging, since you really have to think to make the best of the hand you're given.
It is also a very well produced game, in a lot of aspects. The art work on the characters is especially amazing!