She actually requested to watch DS9 last night. She wanted to go back and start watching the earlier episodes so I wouldn't have to continually pause the episode and explain what's going on... so last night we watched "Past Prologue", "Babel" and "Captive Pursuit." (I skipped "A Man Alone" because I loath it) I was nervous that she wouldn't like the season one episodes, but she enjoyed them.
I find a lot of S1's actually rather decent, so long as you enjoyed watching these characters in the latter seasons. Makes you appreciate those early developments far more, after having an idea of where they'll end up later. (Like Jadzia ending up DEAD despite the last line of Dax