I watched them in the order TNG, VOY, DS9, and it's what I recommend to new viewers.
Following next gen with voyager was a good transition to me because voyager has a similar setup vis a vis travelling around the galaxy and seeing the sights, whereas DS9 is generally a fixed location through which plot may occasionally pass. You get to follow the explorative high that way, and end on a satisfying sequence of plot and drama with a good ending that voyager sorely lacked.
Enterprise was okay but those cheesy decon scenes were traumatic.