I went to Fuerteventura a couple of weeks ago. I hired a mountain bike with tyres big enough to put on a tractor...now considering that it was horrendously windy all of the time and quite cold, I managed to do 385 miles in 4 days of cycling.
This was great really, 'cos there is nothing on that island to do at all. I really disliked the place, never again, but at least it boosted my year-to-date total...and gave me my 1st and 2nd 100 mile rides (and probably my last). The wind was atrocious, I battled and battled a head wind for almost 30 miles, only to turn around and it was still a head wind, sure of it!