During a recent trip, travel columnist Scott McMurren enjoyed the country’s history and caught a spectacular Sahara sunrise.

A posse of turban-clad soldiers perched on "ships of the desert" may conjure images of the past but Mauritania's camelback ...