Padang is the capital city of the Indonesian province of West Sumatra, and the largest city on the western coast of Sumatra.