Tag: The weather in Fuerteventura certainly went downhill during February. We had a big storm with gale force winds and then almost two weeks of very changeable weather.