With its famed blue skies and sandy beaches, Australia has always been a top holiday destination. But more tourists are now making their way Down Under than even before, with the number of visitors to Australia’s sun-kissed shores rising by 8% in the past year to hit record levels.