In an age of dukes and debutantes, the real queens were celebrities in their own right, performing in private clubs—and ...