An unmissable visit, The Virgin of Covadonga, or La Santina, the patron of Asturias, is not just a place of religious pilgrimage but a spectacle in plain nature. The Virgin of Covadonga is to be found in a cave-chapel within the mountain and, alongside it, sits the Basilica with its statue of Pelagius, Visigothic nobleman and founder of the Kingdom of Asturias. From Covadonga one can also visit the glacial Lakes Enol and Ercina in the Picos de Europa.
Sorry, the flight to Gran Canaria is not currently available.
But Iberia Express offers many more cheap flights that may interest you.