Just off Las Vegas is the Red Rock Canyon. You can easily drive through it by car. However, there are many places to stop and signposted trails available - you should definitely do it once, leave car, into the canyon - take water.

Since he is not tall, you can take him on the way to the Detah Valley easy.