Well, everyone goes to Sydney, Byron Bay, and Brisbane. The coast in general is prized backpacking territory but I'd recommend also going inland. The outback is less crowded and beautiful!