The Queen of the Nile ruled the concrete rivers of New Orleans Friday night as the Krewe of Cleopatra parade rolled through the city streets.