Je ne peux que te conseiller d'aller à
Lanzarote, j'y ai passé une semaine inoubliable en février 2003, il y faisait environ 25°, possibillité de te baigner et surtout de manger en terrasse, quel bonheur en février!

Sinon
Lanzarote déborde de superbes sites à visiter, la route des vins (hallucinant), le jardin de cactus, le
parc de Timanfaya (volcans), Jameos del agua,
cueva de los verdes, Charcos de los clicos, l'empreinte de Cesar Manrique y est encore forte et c'est très interessant.
J'y avais loué une voiture (aucun pbm de circulation) pour 100 euros/3 jours. Tu y manges très bien pour moins de 10 euros, whoua j'ai envie d'y retourner