@TitanJeff I have similar taste to your wife.
Black Sails is excellent though the first season is slow. I would not say it is fantasy.
Spartacus is very good too, if she likes period pieces, though they go overboard with the CGI blood.
Vikings and The Last Kingdom are both very good too and based loosely on real events. Coincidentally, The events of Last Kingdom take place right after the events of Vikings even though the shows have not collaborated.
And of course there is Cobra Kai, which is amazing. Way better than it has any business being. A lot of cool themes, in particular bullying. In season 1 Johnny teachers karate to the kids being bullied. Season 2 gets darker and more serious. The show is both amazing and hilarious.