Right now Fuerteventura is the cheapest of the 4 Canary Islands destinations we track — typically £75/night for two.
The cheapest travel month for each, from our seasonal price data — go in shoulder season and save.