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 six twin bunks, a full kitchen (minus oven), and large lanai where you can wile 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. You can also pitch a tent above the black-sand beach on Pailoa Bay. 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 rain gear and mosquito protection—this is the rainforest, after all. Reserve tent sites and cabins on the website (or in person at the Wailuku office) and print out your permit, which must be displayed.