Traveling the ancient Incense Route in the Negev The Nabateans traversed the hilly desert by camel, but you can do it by car, jeep or bike and see some spectacular scenery along the way.