The Canaries are often hit by strong winds over the winter months. 20C can be pleasant enough for sunbathing when there's no breeze but not when there are 40mph winds!
To get decent sunbathing weather you'll need to go further south, e.g. The Gambia.