Valletta: A rock structure in the form of an arch which had featured in countless Malta tourism brochures and The Game of Thrones has collapsed into the sea in what Prime Minister Joseph Muscat described as a "heartbreaking event."