Vietnam
Vietnam's history is a history of war, colonisation and rebellion. The population of 85 million is over two-thirds born after the last war ended in 1975.
Check out Wikitravel Vietnam for a thorough overview.
Flashpacker recommended cities are:
Ho Chi Minh City (Saigon)