I am watching your full dtube video . You give first three choice .. All of those are best for your travel but i think, Malaysia is best of them.. You can go a long tour in malaysia .. In Malaysia has many wonderful and amazing place for turism.. For that i refer you Malaysia.. @cartel