The U.S. government has issued a travel advisory for Indonesia, urging travelers to exercise increased caution due to terrorism, natural disasters, and political unrest.