Contact: Russian Embassy, 202-939-8907, www.travel.state.gov/russia.html.
Southeastern Myammar In 1991, this nation's oppressive military regime signed peace pacts with thePa-O, a sovereignty-seeking hill tribe that lives primarily in southeastern Myanmar. But it wasn't until a few years ago that hostilities were sufficiently quelled for adventurers to begin trekking through the rolling tea fields of the Shan Hills near Thailand without fear of being caught in the crossfire. Go with an outfitter (such as Asia Transpacific 800-642-2742, www.southeastasia.com) and you'll avoid paying a mandatory fee of $200 to the government.
Contact: Embassy of the Union of Myanmar, 202-332-9044.
Saudi Arabia It used to be that a holy pilgrimage to Mecca or a work visa were the only viable excuses for setting foot on a plane bound for this Arab kingdom. But in 1999, the government began warming up to tourism, allowing Saudi Arabian Airlines to dispense visas to outfitters like Geographic Expeditions (800-777-8183, www.geoex.com) and Mountain Travel-Sobek (800-687-6235, www.mtsobek.com), who both lead jeep trips to the Red Sea, the 6,000-foot Asir Mountains, and the Arabian Desert.
Contact: Royal Embassy of Saudi Arabia, 202-342-3800, www.travel.state.gov/saudi.html.
Southern Namibia The 1,000-foot-tall red sand dunes of Sossusvlei and the seals and desert elephants of the Skeleton Coast are the draws, as is the reprieve from the tourist crowds in the neighboring adventure-travel meccas of South Africa and Botswana. What's kept the throngs away? For two weeks in August of 1999, secessionist violence in the tiny northeastern region of Caprivi threw the country into a state of emergency, which has since been lifted. But the rest of the country is ripe for travel, as long as you avoid Caprivi and its neighboring Kavango region, where the civil war in Angola spills over the border.
Contact: Namibian Embassy, 202 986-0540, www.travel.state.gov/namibia.html.