Padang is a West Sumatran city with attractions from Kota Tua's mix of Dutch and Chinese heritage to scenic beaches to Minang architecture.