The Sahara meets the Mediterranean in this vast nation where Americans were barred for many years. Now, all are free to explore the trackless sand dunes and completely isolated beaches dotted with Roman ruins.