Just off the shores of Alexandria lies what is believed to be the palace of Cleopatra, an ancient Egyptian queen. It is believed that the ruins were cast into the sea by an earthquake over 1,500 years...