Krewe of Cleopatra is an all female Mardi Gras organization that officially opens the Mardi Gras season with an outstanding parade through the streets of Orleans and Jefferson parishes.