Compte tenu de la période à laquelle tu peux partir je te conseille de changer d'hémisphère, là-bas c'est l'hiver donc chaud (= températures estivales de la France) et sec.
Dans l'hémisphère nord (Sud Maroc, Mauritanie, Sénégal, Mali, Egypte...) la chaleur est insuppotable en été. A titre d'exemple, j'étais au Sénégal en septembre et début octobre : entre 34 et 38° à l'ombre avec plus de 90% d'humidité...et sur le côte... très éprouvant de voyager dans ces conditions, même pour les locaux.
Côté découverte :
Madagascar, que je te recommande vivement : paysages magnifiques et très variés, des réserves naturelles exceptionnelles avec une faune et une flore endémiques, des fonds marins comme jamais vus ailleurs même en snorkeling(dans le nord). Pas trop de touristes donc tu es tranquille sauf sur les 2/3 spots touristiques. Les transports en communs ne sont pas de tout repos (taxi-brousses surchargés, peu d'axes de communication) mais si tu as fait l'inde aucun soucis. Côté budget c'est bien meilleur marché sur sur le continent africain.
Egypte et Sud marocain : belle architecture et beaux paysages mais attention à la chaleur.
Sénégal : hyper déçue, peu de chose à voir à part les quelques lieux touristiques. L'environnement naturel est relativement pauvre et les grands animaux africains du parc Niokolo... une légende, même à la fin de la saison sèche!! mais ça on ne te le dit qu'une fois que tu y es... comme beaucoup de choses dans ce pays.
Mali : oublie en été.
Tunisie : hyper touristique.
Malheureusement pas d'autres pays africains visités.
J'envisage de partir en Inde + Ceylan 2-3 mois cet hiver, peux-tu me raconter brievement ton voyage ?