Another show I like too on Starz is Black Sails. They're fixing to kick-off it's fourth and final season of the show. I think it's a pretty solid story overall. It's basically a precursor/prequel to Robert Louis Stevenson's "Treasure Island". I like the fact that they actually mix in historical pirates who were chased by the British Navy for years with the fictional pirates from the story as well. 

---