Oi William, da sua lista já rodei bastante a Austrália (moro aqui) e fui para Bali 12 vezes, para nós é igual ir pra Caldas Novas pra quem é de Goiás! Eu adoro Bali, uma bagunça maluca misturada com areas lindas e tranquilas, tem muito lixo e zoeira também, mas no fim sempre me dá uma apreciação de voltar para Perth.
Morei no Rio também e adoro a região dos lagos, Paraty, e o litoral descendo até Maresias. Mas o lugar que mais gostei até hoje no Brasil foi Maragogi.
Tailândia muito bacana também, quase igual Bali mas diferente, águas lindas e quentes no mar e adoro a comida! Acho que vale a pena jogar na lista também.
Cingapura é topissima, eu moraria lá fácil. Segura, perto de tudo e tem coisas pra todos os gostos, cidade limpíssima, organizada com transporte público eficiente e barato. Comida tem para todos os bolsos mas acomodação e relativamente caro.
Ainda quero conhecer o Vietnam, sempre tive interesse.
Aproveite suas viagens mesmo, elas realmente te proporcionam um prazer e engrandecimento fantástico.