These were both lifers and, although not specific to Fuerteventura, are much easier to see there than in North Africa. My third target was the endemic Fuerteventura Stonechat but the wind had got even worse and the birds were simply hiding. We tried several likely places and didn't see any, but several singing Lesser Short-toed Larks, a group of Trumpeter Finches by the roadside and four Black-bellied Sandgrouse feeding right next to the car provided some consolation. Derek certainly knows where to find the local birds so I can recommend using his services if you are visting Fuerteventura.
I'll just have to make another trip as I'd only planned the one day on the island before heading back to Gran Canaria for the rest of my holiday.