Re: DS9 - Where to start?
^I'm not aware of any continuity connections between The Never Ending Sacrifice and Destiny. You can read them in whatever order you like. They're totally separate works that just happen to be set in the same universe.
Well, there's one:
"Every line of serious work that I have written since 1936 has been written, directly or indirectly, against totalitarianism and for democratic Socialism, as I understand it." - George Orwell, 1946