Autre possibilité: le Kenya, d'autant plus simple si tu parles couramment anglais.
Les hotels et apparts sont un peu plus chers qu'à Mada mais bien moins cher qu'en France (pour les prix cf mes posts dans la rubrique du Kenya). Pratiquement pas de jet lag, facilités de rencontres à Nairobi et Mombasa. Très bonne destination à mon avis.