We unintentionally set out to explore one of the most popular and praised holiday destinations in Australia. And after returning from there all too quickly, I now understand why.