I just remember the epic Bjoran Vs. Cardassian pissing match that seemed to be the central conflict on almost every episode. Personally, I wished the conflict would eventually end in mutually assured destruction of both races but it never came.
It's my personal favorite among the Trek shows, but there are a few things I would've changed if it were up to me. It's not perfect but the Dominion War was quite good.