Byron Bay is for stoners.
Alice Springs is nothing exciting. It's an old country town full of tourists who are there before they see a large and uninspiring lump of rock (trust me, I climbed it one morning) and also a quite separate and poorly integrated indigenous community.
Cairns is a bit...