New Zealand is famous for its jaw-dropping scenery — remember, it doubled for Middle-earth in The Lord of the Rings films. One of the locations was Fiordland National Park, known for its dramatic landscapes of snowcapped peaks, cascading waterfalls, and glacier-carved fjords. Be sure to visit Milford Sound, home to colonies of fur seals and dolphins.