Opposite arm, opposite leg, just like your instructor says

A good example of Nordic walking technique.