Padang is sandwiched between the Indian Ocean and the Minangkabau hills. It is to West Sumatra what Medan is to North Sumatra (but with better scenery). It is a handy transport hub with connections to major regional attractions, including the Mentawai Islands.