DS9 is excellent TV. Battlestar Galactica is up there too. I had similar feelings when I finished the series. Voyager is also very good. If you like sci-fi, Stargate is also seriously good.
It’s sad to see what happened to Avery Brooks. He’s totally off the deep end. He wouldn’t (or couldn’t) appear on the DS9 reunion movie, What We Left Behind.