As you may have noticed in the video, basic Walzer is a repeated sequence of three steps. The teacher calls them “step”, “side”, “close”.
Since easy cryptography is involved, you should map these steps with some kind of basic cypher algorithms.
Looking at the starting position, an educated eye should catch the first “step” immediately. What about the others? You choose, but choose wisely because, after three steps, you have to be in a different place, but in the same position.
And remember: you’re dancing, come on don’t be shy, let the music flow and continue. After all, the teacher says: “we can keep that going until the end of the song”. And we do know when the music stops, don’t we?