Cleopatra has been heralded as Egypt's great beauty, a queen so irresistible that she seduced the likes of Caesar and Marc Anthony and nearly brought Rome to its knees. But, as Josh Bernstein finds out, it wasn't her beauty that captivated. Cleopatra was perhaps the most intelligent and cunning of Egypt's rulers. Unlike her predecessors, she took pains to learn the different languages of the region she controlled and she knew the value of good PR. So, how did she become the last of the pharaohs? Josh goes beyond the legend to uncover the real Cleopatra. He digs deep beneath the desert for ancient mummies; searches towering temples for forgotten clues; and with a little help from The History Channel's Deep Sea Detectives, dives Alexandria Harbor in search of Cleopatra's Palace.