Queen Cleopatra was the last ruler of the Ptolemeic Dynasty... It's amusing that so many associate her so strongly with the ideal of Egypt.. Yes she was an Egyptian Queen, however she was in fact Greek in descent. She could speak 9 languages, was incredibly intelligent, and a very devoted mother of 8 children as they believe now. They also now believe she was rather plain, as opposed to incredibly beautiful, simply that her spirit and personality was so charismatic that she was incredibly attractive and enigmatic to men. Contrary to some beliefs as well, she did NOT rule as a pharaoh. Only one woman in Egyptian History was confirmed to have ruled as a true Pharaoh (she even dressed as a man and wore ceremonial beards etc), and that was Hatshepsut, Daughter of Thothmes the 2nd of the 18th dynasty, and she ruled Egypt as Pharaoh for over 20 years. In fact, it was one of the most prosperous periods of egyptian history. This was only a few generations after the centuries-long occupation of the Hyksos was ended. Hatshepsut was the builder of the famous Obelisks at Karnak, as well as Deir El Bahri, which to this day is considered one of the most beautiful pieces of architecture ever built.
Cleopatra didn't actually do much in egyptian history other than create some romance, as intelligent as she was of a woman.
As for the other woman who was rumoured to have ruled as queen, that would be Nefertiti, wife of the heretic king Akhenaten. After he died, there was a period where a Pharaoh named Smenkhare ruled very briefly before Tutankhuman came to the throne. There is building evidence that this may actually have been Nefertiti in the guise of a man. However, only time will tell.