The Sedir Island is made up of 3 Islands; Palace Island (Cleopatra Island), Central Island and Small Island.  It's ancient name was Kedrai.  The bay at Sedre is one of the most extrodinary in the world.  They look just like sand but are in fact billions of fossils.  Scientists say that it requires millions of years for these fossils to come into existance.  The island is covered  by olive groves and brush.  It is widely believed that Cleopatra and Mark Anthony bathed here after the Egyptian Queen visited her Roman lover at Tarsus.  They are supposed to have sailed here and landed at Cedrae Island.  Cleopatra was so enamoured of the area that Mark Anthony had the sand from North Africa transported here by ship.