Cowboys, pine trees, and cool temps: not the first things that come to mind when you think of Hawaii. But Makawao, lying on the pastoral lower slopes of Haleakala on Maui's windward coast, has a strong Western heritage and thriving rodeos. And the Makawao Forest Reserve, little farther up from the quaint town, delivers a network of trails through a bird-filled groves of many species of broadleaf trees, as well as tree ferns and Norfolk Pines (okay, which technically are not conifers). But you can find cypress groves as well as some for-real pine trees.
Another huge expanse for hikers is not far away, higher still on Olinda Road, the Waihou Springs Forest Reserve. You will find very few tourists, or anyone else for that matter, at these two excellent choices for exercise hikes and bird watching. Check out page 153 of Maui Trailblazer.