Cleopatra's palace sank long ago into the Mediterranean, but visitors to Alexandria, Egypt, may eventually view the complex's remnants via the world's first underwater museum.