High up on the slope of Haleakala, at 6,200 feet in elevation, this state park has extensive trails that wind through conifer forests reminiscent of the Pacific Northwest. It’s frequently cold and foggy here—be prepared for extra-chilly nights! One eight-bunk cabin is available for $90; it has a cold shower and a gas stove but no electricity or drinking water (bring your own). Tent-campers can pitch on the grass nearby. Reserve on the website (the cabin must be reserved in person at the Wailuku office) and print out your permit, which must be displayed. Note: The park is only accessible by 4WD vehicles.