the Canaries are always good, weather wise. I sunbathed last December. flights can be cheap (I used Monarch) and accommodation is reasonable out of school holiday time.
The Gambia is excellent. We have been in Nov. Temp is around 30c, we also go every March. May be difficult getting a flight though, they book up very quickly!