Ciao,
visto che chiedi un consiglio, posso darti una risposta sulle esperienze personali.
Sono stato sia a Sharm, che in altri posti, che a Gran Canaria.
Siccome a Sharm ci sei già stata, ti consiglio Gran Canaria, un'esperienza splendida, una natura bellissima, organizzatissimo per il turismo, dune naturali, sole/spiaggia/abbronzatura pure a Dicembre!
A Dicembre, che pure è il mese piu' freddo ci sono cmq circa 24°-25° e il sole c'e' eccome, insomma sei in un altro mondo, sei in Africa, ma sei in Spagna, con tutti i vantaggi d'essere in Europa.
Costa molto poco, spendi in media 25-30 Euro al giorno per il vitto, ovunque, basta che prenoti su internet e sono organizzatissimi (a volte non ti chiedono neppure l'anticipo), e circa 300-350 Euro per il volo andata e ritorno, e ti passi un Natale fantastico.
Pensaci su, te lo consiglio perchè a chiunque l'ho consigliato e ci è andato, ci è poi ritornato entusiasta!(Rischi comunque di non voler piu' tornare a casa...t'avviso!).
Un abbraccio!