I watched DS9 when it first came out and I was... underwhelmed.
But then I caught a few episodes in syndication, and it seemed pretty good -- the captain shaved his head; there was this guy (Gul Dukat?) who had really interesting conversations; there seemed to be action everywhere.
Is there a season where I can start without all of the boring stuff?
A fun fact about TNG and DS9, they only became really good once the respective commanders grew beards.