Am thinking of bringing my now 5months plus baby overseas in October(by then she should be about 8months). Any recommendation?

Bintan! We love the beaches there. You can also try Japan or Korea. The weather will be nice during those times. I think it will be around 25 deg in the day and 20 in the evening :-)