Many travelers dream of experiencing the Arabian desert in an authentic way. Yet many of them feel unsure about what makes the journey truly special.