Où partir au mois de novembre ?

Bonjour !

Avec mon ami on souhaite partir la dernière semaine d'octobre cette année, Nous avons jamais voyagé et on souhaiterais savoir où peut aller quand on cherche le soleil et un coût pas trop élevé ( pas trop loin).
Nous avions pensés au Canaris ou l'Egypte mais nous ne savons pas trop à quel température nous devons nous attendre.

Je suis à l'écoutes de tous vos conseils.

Merci d'avance :)