Even though I think DS9 is objectively better than TNG, I would still recommend TNG to get into it, as the more exploration focus should appeal to a wider audience.