Hi Mu xxx,
If I was you I would spend a little time at Lake Toba and then fly to Padang, only takes 1hr 20 m. From Padang you can head up to Bukittinggi by bus and spend a few days there and also visit lake Maninjau, what a paradise!!
Another great place to visit is Painan 2 hrs south of Padang, again another paradise.
In my photos you will find Edi's Homestay just 2km out of Painan. it is a fantastic place to stay and the area offers many things to see and do.
for all my Indonesian photos and community.webshots.com/album/349086449oYfNie
for my Painan photos.
In Jan this year I flew from Jakarta to Padang, taxied down to Painan, hired a car and then spent the next 19 days touring around West Sumatra, what an experience. From Padang I flew to Medan and spent time in Bukit Lawang. The year before I had flown to Medan and spent a couple of days at Lake Toba, another paradise.
Have a fantastic time. if you would like more detailed info' email me at pamelajoyfuge