Outside of Reykjavík and the famous Blue Lagoon, you'll find a stunning Icelandic peninsula with hiking trails, photogenic black beaches, and a Viking village.