Legendary continent said to have sunk in the ocean west of the Straits of Gibraltar (8)
I believe the answer is:
atlantis
(Other definitions for atlantis that I've seen before include "Lost island covered by the sea" , "Mysterious continent" , "Fabled sunken city" , "Legendary island overwhelmed by the sea" , "ancient continent" .)