You can start with DS9 and understand what's going on with the characters. Like many series it takes a couple of seasons to figure out what's going on and who the characters are, but in the end the payoff is fantastic. It was the first series produced after the death (and overall creative control) of Gene Roddenberry, which allowed it to step away from a utopian vision and address real issues in a complicated ugly universe.