А чего так не африканские? Я даже себе представить не могла насколько Африка может быть красивой, очень рекомендую Камп Бей В Кейп Тауне. Это потрясающая красота, и на пингвинчиков посмотрите, и тепло там в это время.
Бали. Тоже очень красиво и очень достойно, насчет грязно может мне так конечно повезло, но грязи я особой не заметила, единственное что.. . зимой на Бали сезон дождей и может быть не очень комфортно (я ездила летом, и балийцы говорили сами, что зима не самое лучшее время к ним ехать, у них сезон летом)
Малайзия. Тоже самое, и тоже могут быть дожди я была летом, так, что уточняйте.
Посмотрите Кубу, очень не плохо. И океан очень теплый, и карибское море это сказка, и страна сама по себе поесть выпить очень дешево и посмотреть поездить есть куда, а если острова (кайо Ларго) это вообще карибский рай, виза не нужна
Бали виза в аэропорту 25 долл, малайзия виза не нужна на срок пребывания до 30 дней.