The Bay of Fires in Tasmania, off the coast of Australia, is one of the most otherworldly hiking locations you could find. Its name comes from the stunning red boulders that line the coast and walking the entire length of the trail can take up to four days making it a must-do hiking holiday.