Grand Canyon Caverns (but it is gravel -- not really soft, but neither is it
'paved'), Temple Bar, Grand Canyon Valley (Bedrock theme park), and
Wickenburg (dude ranches) come to mind. Marble Canyon, and Page, too. There
is an interesting ghost town near Cottonwood.