I left beautiful Toba lake and hit the road to the west coast of Sumatra. I found two nice places on the way which I can highly recommend:
Sibolga - very remote, small harbour city at the Indian Ocean, with nice beaches and relaxing atmosphere.
Bukkittingi - small charming town in the mountainous area in the middle of Sumatra. Surrounded by many lakes and volcanoes.
And most of all - truly fantastic people everywhere! So far it's even better than friendliness of Iran people. Really impressed.
Sibolga beach with many resorts along the way. But room prices starts from 800bht. Expensive.
main square of Bukkitingi at nighttime
Bukkitingi at daylight. The air is very clear at this place due to high altitude. Feels almost like mountains.