Dann haue ich mal Brasilien ins Rennen. Eher die Mitte, schaut euch mal die Gegend um Recife/Olinda und Salvador d. bahia an. Im Chapada Diamantina Nationalpark könnt ihr trekken, Strände sind auch da, Altstadt und Kultur.
Oder wenn es preiswert und nah sein soll, Ägypten? Wüstentouren, altes Zeug, Nieltouren und Rotes Meer.
Im Bezug auf Indien, recherchiere mal Kerala, weiß aber nicht ob das Wetter dort passt. Es heißt, dass Kerala gut geeignet ist für „Indien-Anfänger“.
November wäre besser als Oktober wenn es nach Vietnam geht. Kommt halt auch an, wie sehr euch Regen stört. Es sollten schon eher 4 statt 3 Wochen sein, damit es nicht zu stressig wird.
Ansonsten fällt mir in SOA noch Myanmar ein, habe dazu aber keine Erfahrung.
Edit: Wie schauts mit Kuba aus?