East Timor

Long known for political unrest, this small Southeast Asian nation is an undiscovered gem with it comes to scuba diving.