This large island in western Indonesia is one of the world's most beautiful. Elephants, monkeys, beaches and the Palace of the Sultan of Deli are just a few of the reasons to visit Sumatra.