The 12 rustic cabins tucked in the hala (pandanus) groves of Waianapanapa State Park are one of the best lodging deals on Maui. Each cabin has three sets of twin bunk beds (sleeping six total), bathroom with shower, kitchen (two-burner electric hot plate, microwave, and refrigerator), and a large lanai where you can while away the hours watching rainstorms roll in from sea. Cabins #5 and #6 are closest to the water. They’ve recently been spiffed up, but they’re still frequented by geckos and are fairly spartan; bring your own linens, towels, dishes, cookware, and eating utensils. You can also pitch a tent above the black-sand beach on Pailoa Bay, with undesignated sites for up to 60 permit holders available, or park a camper van at one of six designated sites. Watch the sun rise out of the ocean and beat the crowds to the beach. There’s an on-site caretaker, along with restrooms, showers, picnic tables, shoreline hiking trails, and historic sites. Bring raingear and mosquito protection—this is the rainforest, after all. Reserve online and print out your permit, which must be displayed. Note: Check in after 2pm, check out by 10am.