I didn't like DS9 when I was a kid. Same for Babylon 5. However gave it a try three years ago and watched all seven seasons. Enjoyed it much. Especially the last seasons are very good. There are also single episodes with very unique stories.

Also don't forget star trek: voyager, my personal favorite.