First floss, then brush. Spend 30 seconds in each quadrant and be sure to get the molars in the back.
Don't brush immediately after drinking acidic things like soda.
Flossing is actually less important than most people think. It's far more important to thoroughly brush your teeth, to the extent that most of the time that people spend flossing would be better off used for brushing.
Flossing doesn't protect against caries, but can provide some benefits for gum health.
as a child, I was told that my teeth were fairly well protected against cavities on the open surfaces by cursory brushing, by virtue of my sealants- but that flossing was equally if not more important since those inter-tooth pockets were the only places where food could hang out, firmly pressed against the enamel.
There actually hadn't been much research done on it until relatively recently (and probably still not enough), so your dentist was just following the common knowledge of the time.
