Medan, the biggest city on Sumatra, is where you are likely to get your first encounter with the island. It must be said that the impression it leaves is less than perfect: Noisy, polluted, confusing and a remarkable lack of interesting attractions. But you can have a tolerable stay here.