Byron Bay was the first place I got to without knowing anyone, which made me nervous, but it turned out to be my favourite place in Australia. And I was only there for three days!
I arrived mid morning after a long over night bus and was pleasantly surprised to be met with a free shuttle bus to my hostel (a novelty believe me!). The hostel in Byron was honestly one of my favourites of the whole of travelling - it had a great vibe, great people and there was a surf school as part of the hostel!