The cruise industry's ever-expanding entertainment programming requires a vast workforce—and an almost uncountable number of dance shoes.

Baltic cruises serve up cobbled lanes, imperial palaces and Art Nouveau gems ideal for cruisers who care more about culture ...