Maui is indeed a hiker's paradise. An impressive network of trails crisscross the second-largest Hawaiian island, from meditative beach walks to heady treks high atop a volcano. Hidden in cloud forest, more trails lead to tumbling waterfalls, hidden springs and groves of bamboo. Back down on the coast, treks lead to natural lava-rock blowholes and sea arches, past ocean pools, and deserted beaches. Wander across lava flows that feel primeval, examine ancient Hawaiian petroglyphs up close,...