Mars' mighty Olympus Mons may have once been a volcanic island surrounded by an ocean nearly 4 miles deep, according to geological evidence found in towering cliffs that ring the extinct volcano.