Port Douglas would be amazing. One of my favorite places. 
But also Tasmania