TNG is also painfully old fashioned. Especially the fist two seasons are … hard to watch sometimes.

Honestly: I would start with VOY. It’s easy to watch, has a certain amount of action, and doesn’t lose it too much with society and politics.