Archaeologists have been exploring Alexandria’s coast for years, looking for hidden treasures from lost eras. Recreational divers can now also visit the city’s underwater archaeological ruins, with Cleopatra’s Palace being a popular dive site. While this was once a palace area, whether Cleopatra lived here isn’t known.