А почему Южную Африку не рассматриваете? Ориентируйтесь на Кейптаун, т.к. в Йоханнесбурге и Претории, возможно, скучновато будет (это на случай если Вам побережье нужно). Оттуда и на водопад слетать можно. В ЮАР прививки никакие не нужны, поверьте мне как человеку, прожившей там несколько лет. И опасности для здоровья там нет никакой. В плане чистоты питания тоже. Например, на Мальдивах кухня куда более экзотичная.