I'll be arriving soon in Kuala Lumpur. To travel Sumatra would it be better to fly into Medan then return by Palamban? Are there good overland connections? The plan is 30 days then back to KL and then maybe fly to Java for another 30 day segment. Do you think it's better to fly like this or should I just book a Medan return flight?