Any trip to the island of Gran Canaria should include a visit to Las Palmas, the island's capital. There you can stroll the cobblestone streets of Vegueta, the oldest city quarter on the island, and admire the traditional architecture. The Vegueta is also home to the Santa Ana Cathedral and square. Once you cross Mayor de Triana street, you will arrive at the shopping and restaurant area. Enjoy the famous local potato dish papas arrugadas with mojo sauce at any of the bars and restaurants.
Sorry, the flight to Asturias is not currently available.
But Iberia Express offers many more cheap flights that may interest you.