Medan, the capital city of North Sumatra, Indonesia, is a vibrant destination filled with cultural landmarks, breathtaking natural attractions, and extremely delicious local cuisine.