instead of taking the main road they took a quicker , more secluded route , walking beneath gigantic gum trees , around blossoming heath shrubs and along an uneven path fringed with tea tree and native mint .