I'd say Hong Kong was an awesome city and I was very lucky to work there during the best period. It's gone downhill so much in recent years, I'll never go back if I can avoid it.
I went to Melbourne once, tagged a holiday to one of my business trips, but would love to see more of the country.