Surrounded by rugged, Mars-like terrain, strange rock formations and crumbling dirt trails of a dark reddish hue, it did occur to us that we might be lost. And that if we really had gone missing, it would be at least a day until Mikey came looking for us. Or rather, for his Jeep.

Paved roads are few and far between on Lanai, the former pineapple king James Dole's plantation, most of which is now owned by tech titan Larry Ellison. There's a main road, lined with precisely planted Cook pines, that connects Manele Bay's small boat harbor, where the ferry docks, to Lanai City, high above the sea in its own misty microclimate. Another road leads down to the commercial seaport, Kaumalapau Harbor, passing Lanai's small airport along the way.

But Lanai has 400 miles of dirt roads, a vestige from the island's plantation days. So if you want to really explore the island, you'll be following the rugged earthy trails that crisscross this otherworldly landscape, clutching a paper map with hand-drawn jottings as a hula dancer bobble shimmies on the dashboard.

Civilization disappears from view in a nanosecond as the trails swallow you up, taking you up ridges and down ravines, as your cell signal fades away. (Hence the importance of a paper map.)

One popular route takes you on a narrow, winding, paved road toward Shipwreck Beach — you'll see the wreck of a 1940s tanker as you wind your way down. Once there, hang a left at the sign and exercise caution. Better yet, park and hike or bike in.

The sandy trail may look passable, but it has some treacherously soft spots, where unwary drivers can get mired up to the axles. You'll find the trail to the Kukui Point petroglyphs just beyond the signature Shipwreck Beach sign. (Shipwreck Beach is for the curious, not for beach bathers. If you're hoping to swim, head instead for Hulopoe Beach, where dolphins frolic in the waves and the sand is soft and pristine. It's less than half a mile from the ferry dock, on a paved road.)

But when the "we might be lost" idea arose, we were headed to the northwestern heights of the island and its rock-strewn Garden of the Gods, or Keahiakawelo. Maybe. It was hard to tell. The island has no stop lights, let alone road signs on dirt trails.

Mikey, the laid-back Lanai local who runs Adventure Lanai EcoCentre, had left his bright red Jeep waiting for us in the ferry parking lot, stocked with a cooler, beach chairs, towels and the all-important map. We were hoping to return the Jeep to the harbor the next morning after a lovely hotel sojourn, not spend the night out here in the middle of extraterrestrial nowhere.

Despite its botanical name, the Garden of the Gods is a barren spot, all red undulations and strange boulders, with the occasional sage green brush or wildflower sighting. This is a place of legends, the most popular concerning two kahunas from Lanai and Molokai, who challenged each other to a fire-burning competition. As the story goes, the Lanai kahuna burned everything to keep his fire alight. That might explain the barren landscape, but competitive kahunas do not explain the strange rocks, twisted into spires or oddly rounded and flung hither and yon.

The site is a favorite with the spiritually inclined, but we weren't here for the energy chakras. We were here for the adventure, for the strange sights and for the journey over a succession of unmarked dirt roads that might, we hoped now, lead back to Lanai City.

Turns out, most roads here do — even the unpaved ones. A scant 45 minutes after leaving Keahiakawelo and its rock garden, we were back in town, sipping Guava Southside cocktails at the Lanai City Grille and toasting to adventure — and to Mikey's map.