I first went to the Canary Islands in the 1990s. Having visited Gran Canaria, Tenerife, Lanzarote and Fuerteventura, it was the latter I fell in love with.