If you are a woman, you will like Outlander on Starz. I watch with my wife every week. Every other scene is a hunky dude going down on the heroine (who is coincidentally a time traveller). Terrible show that is literally porn for women.
+1 for Battlestar Galactica as an all-time great show. I also have wonderful things to say about Mad Men which has its finale this coming Sunday. Game of Thrones is fun, but the books are better.
Homeland is really solid too. It's not Battlestar good, but its very period-appropriate.