Those who need to brush up on their moves should book a private dance lesson at Elmayer in the 1st District, a famous dance school established in 1919.

BBC: Finding your rhythm in Vienna

The ship's 27 dining options also include ethnic restaurants like a Brazilian churrascaria and Shanghai's Noodle Bar, along with the Manhattan Room, styled like a private supper club with dance floor.

WSJ: Rockettes to christen Norwegian Breakaway ship

Private and group lessons are available in dance halls and advertised throughout the city.

BBC: Anyone for tango?