Singapore
A few days in Singapore is highly recommended – combined with any number of other SE Asian countries or as a stopover from/to Australia and Singapore.
This modern city is a definite “must visit”.
Hong Kong