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?
For as not great as the first season was, I'd still recommend watching from the beginning. You'll have to watch Move Along Home, but the DS9 characters are so endearing and well written that it's worth sitting through the stinkers. Skipping the first season will leave you in the dark about things that happen in later seasons. DS9 being far more serialized (at least as far as Trek was at the time) makes skipping episodes more difficult than what you could get away with watching TNG or Voyager.
If you feel you need to cut the fat and are willing to miss things, late season 2 is where it starts to hit its stride.