The nation of Timor-Leste (until recently known as East Timor) has a long history of conflict and colonialism. But it’s begun to open to travelers, and the scuba diving in Timor Leste is world-class.