I’d like to add Danau Toba since there’s direct flight from Jakarta opened lately. It’s not quite developed yet, because it’s far from Medan, the main city of the province. So, you still can experience the authentic Bataknese culture.