Tunis
In spite of recent security issues, Tunis has all the makings of a perfect desert adventure. This is where camels traverse the mighty sand dunes of the Sahara, be enthralled by the mystique of ancient Roman ruins and get lost in the labyrinthine alleys of historic marketplaces. And if the desert heat gets too much, simply take a dip in the azure waters of the palm-fringed beaches.