The average high temperature in Fuerteventura during January is 21ºC, which is warm enough to spend the day at the beach. Pack some warmer clothes for the evenings though, as temperatures cool to an average of 13ºC. The average sea temperature's 19ºC, while humidity's low and ranges from the high-50s to mid-80s(%).