The elegance of New York’s Gilded Age went hand in hand with crime and vice.