Bali is always their top pick. In North Sumatra lies Lake Toba, a hidden gem that intertwines historical and cultural allure. A super volcanic eruption created Lake Toba around 74,000 years ago.