I guess my first episodes were the Circle trilogy because I only started to get into Star Trek around the time it was airing on the BBC. I really enjoyed all of that, but if you aren't particularly keen on Bajoran politics, you might be more on board with the show from season 3.
The back third of season 2 has a lot of good episodes in it so stay patient.
The back third of season 2 has a lot of good episodes in it so stay patient.
