Shall we dance?

Literal

Dance-let's-[question-か]?

A very compact polite invitation. 踊りましょうか attaches the polite volitional ましょう + question か to 踊る. A textbook example of the 'shall we' pattern.