I decided to travel to Australia with a Working Holiday Visa. Backpacking through New South Wales up to Byron Bay has been an amazing experience. Byron Bay is a great mix of chic, hippie and cool. You can find great food there, friendly people, and the vistas on the ocean are absolutely breathtaking.
I recommend you hop on your camper van and visit Byron Bay for the adventure of your lifetime. By the way, Byron Bay is the Eastern most point on the Australian continent!