Hola santafost,
Traslado tu mensaje al foro general de África puesto que preguntas por varias zonas.
Si yo fuera tú, elegiría la estancia en Kenya, precio por precio, si va a ser vuestra primera incursión en Africa y en mi opinión personal, nada mejor que un safari
Además, creo que la estancia en playa es en Mombasa que no está mal.
En Maagascar y en Gambia no he estado, pero de entre las dos, yo descartaría Madagascar, y no porqué no sea interesante, pero me parece que la zona que os proponen no tiene mucho que ver con el resto de la isla...
Un saludo