Recently, and in no small part thanks to everything being available for streaming, I started with the DS9 pilot and made my way through all seven seasons. It took me several years of steady chipping away (spikes in watching on long flights, and weeks or months of no watching), but I thoroughly enjoyed it. There are multiple sharks jumped. Alien sharks jumped. The same hammy and even adolescent takes on relationships. But through it all shines the enduring, consistent introspective existentialism.
I think watching DS9 in this way provides a richer experience while TNG can mostly be enjoyed by dropping in here or there, and you eventually pick up on the long arcs of the Borg, Q, etc...