I think those two clues were enough - the rock stratification is clearly volcanic and that coupled with your clues of Aegean Sea plus different colors leads me to guess the island / caldera of "Santorini" - one of the biggest volcanic eruptions in modern times was there (the other was Krakatoa - I remember that because I wrote a paper in 3rd grade about it )