We went to Tenerife over Christmas and New Year last year and we had 14 days of amazing weather. Where else has good sun? Cape Verde? Went at Easter and a bit dull, but would consider it for the right price! Egypt? Gambia? Morroco?