Here is a great post about the best places to visit in Australia. Not surprisingly, the emphasis is on nature rather than on man-made structures. Though there are a couple of impressive ones there.
http://toptenpk.com/top-10-best-destinations-to-see-in-australia/
Byron Bay didn’t make it, I see