As you might expect, and by nearly every measure, January is the coldest month of the year in Fuerteventura. Average daily highs are just under 21°C – although it will feel hotter on sheltered south-facing sun terraces (usually the case in Fuerteventura).