Bali is always their top pick. In North Sumatra lies Lake Toba, a hidden gem that intertwines historical and cultural allure.