Hallo und herzlich Willkommen hier, die Anfrage ist zu euren Vorlieben schon ziemlich pauschal gehalten. Die meisten Touristen machen auf Sumatra eine Tour ab Medan nach Bubit Lawang, zum Lake Toba und wieder zurück nach Medan. So etwas wird auch von den großen Reiseanbietern angeboten. Allerdings sind die Touren alle zeitlich sehr knapp gehalten und daher auch stressig. Die großen Entfernungen und der Verkehr verbrauchen viel wertvolle Zeit. Hier wurde schon mehrfach über solche Touren diskutiert, einfach mal stöbern. Wenn eine Kombi mit Bali in Betracht kommt, so würde ich dort auch eine zumindest kleine Rundreise anschließen und am Ende mich am Strand erholen. Dazu wurde hier noch viel mehr gesagt und auch einzeln bewertet.   Gruß Frank