Saudi Arabia is still an unknown quantity for many would-be travelers. We asked some of the people who know it best about the best things to see and do there.

Batool Ali is six years old, though you would never guess that from her huge, haunted eyes and emaciated frame. Ribs jutting out over her distended belly, Batool weighs less than 16 kilograms (35 ...