I enjoyed Blackthorn Winter by Douglas Wilson. It's a pirate story, but it has political undertones and takes an interesting stance on piracy itself as a concept. It has plenty of adventure and action, but also presents some things to think about. I won't spoil anything more, and it's pretty obscure too. It's written for kids but I enjoyed reading it both when I was a kid and re-reading a couple months ago.