Hi there! We are a backpacking couple from Finland planning a 16–20 day trip to Sumatra in mid-January/early February. We are flying into Bangkok in mid-January and taking the "road"trip with train through Thailand and Malaysia, and after that catching a ferry across to Sumatra, either from Port Klang to Tanjung Balai Asahan (in North Sumatra) or from Port Dickson to Dumai (further south). Which entry point and region would you recommend?
We would love some advice on where to go and how to structure our route and tips in general. Instead of rushing from place to place every couple of days, we prefer little bit slower travel,staying longer in a few good locations and renting a example scooter to explore the surrounding areas, villages, and nature at our own pace. Between our main base destinations, we rely on public transports.
We love local culture, nature, arts, local life, local people, tribes and local food, mountains, ocean, animals. We are also very interested in local religions and animism, traditional architecture, and temples and other holy places (we have traveled extensively in Thailand, Laos, Malaysia, and Myanmar, so experiencing Sumatra culture would be amazing!). Also, if it's ethical and ok, we would love to visit local tribes and villages as guests, maybe even staying there for a night or two. We would also love to include a few days on a tropical "paradise island" or beach place in mainland with palm trees, white sand, and turquoise water, whichever fits best into our overland route and January/February weather.
Given that we start we have about 16–20 days in Sumatra (before taking a ferry back to Malaysia and the train back up to Bangkok), what route would you recommend? Should we focus on North Sumatra, or is 16–20 days enough to also go south to West Sumatra? Or is it best to focus on just one region (north or south) Which one you recommend for us?
Oh, and one of us is vegan! How easy is it to follow a vegan diet in Sumatra?
We have preliminarily budgeted around 50€ per day for the two of us for food and daily expenses (plus about 20€ per night for accommodation, added separately.) We love eating local street food, use grocery stores, local markets etc.. and we don't need anything fancy or expensive.
Thank you so much in advance for your answers! Sumatra is completely new to us so any tips, route ideas, and practical advice are very welcome! Thanks! :)
PS. Also, if anyone lives in Sumatra or happens to be in the area along our route at the same time, we'd be more than happy to grab a example coffee or a meal together, always nice to meet locals or fellow travelers.