I agree. Have lived in both Sydney and Melbourne. I get PTSD any time I have to go back. 
Adelaide is defo easier.  Has the hills, the surf down south and a very easy city get around. Colonel light did a good job 
Port Douglas is amazing. May be a little hard to get too for some.