K’gari (formerly known as Fraser Island) is one of the most captivating destinations for backpackers exploring Australia’s east coast.