Ataúro Island (Timor-Leste)

Often (unfairly) excluded on a typical Southeast Asian itinerary, Timor-Leste may be a young nation, but it offers old-school adventure for those bold enough to venture here. The story of the nation's struggle for independence is powerfully told in the capital, Dili, but most are drawn here by the untouched coral reefs off the north coast, and to hidden villages and misty mountains in the densely forested interior. Cap off your trip with a night on sleepy Ataúro Island to get a feel for what Southeast Asia was like in the 1960s.