In May, the weather in Fuerteventura is typically warm. Average daily high temperature in May is about 21 degrees above zero. On average, Fuerteventura has 15 sunny, 15 partly cloudy, and 1 cloudy day in May. May as well as June, July, August, and September is considered the most comfortable time to visit Fuerteventura.