Mi dispiace ma sbagliate entrambi.
Madagascar è molto tranquilla ed ha un bellissimo mare (non parliamo di Maldive...). Mia sorella (che ormai ha girato mezzo mondo) ha fatto un tour di 15 giorni e ne è tornata entusiasta! E' un' Africa diversa dal Kenya o Tazania...
Mauritius
Qui mi trovi preparato, a settembre parto e da mesi mi cibo di Lonely Planet e tutti di diari di viaggio che si trovano online.
Io gia sono stato in africa 2 volte ma qui è diverso, la popolazione è divisa tra creoli e indiani + una minoranza cinese.
Spesso la si associa al solo mare quando poi le bellezze sono nell'entroterra (cascate, terre colorate, foreste, tempi)... è diverso dai vari safari che ho gia fatto. Girarla da soli con taxi costa poco, non ci sono problemi di delinquenza e quasi tutti parlano inglese e francese (+ creolo)
Zanzibar + MOOOOLTO turistica, tranne un paio di escursioni nell'entro terra il resto è mare.
Se fossi in voi alla prima esperienza farei Kenya magari zona Watamu dove il mare è bello e le spiagge sono bianche, poi con poco potete fare un safari e vedere animali di ogni tipo, queste sono alcune foto che ho fatto:
http://picasaweb.google.it/VincenzoNoemi/KenyaSafariInAmboseli13907
http://picasaweb.google.it/VincenzoNoemi/SafariKenyaTsavoEst04907
ps: magari vedi di partire SE puoi a settembre costa tutto di meno e trovi bel tempo!