One of my favorite things about Iceland: Reykjavik and the unique architecture found around town. Hallgrímskirkja (a Lutheran church) is a must see when making your way around Reykjavik. It was designed to reflect the nature of Iceland – namely the basalt lava flows that you can see in various waterfalls around Iceland.
A stoic statue of Leif Ericson, the first Viking explorer of Iceland (the son of Eric the Red – the founder of Greenland!) can be found in front. Have patience since this is a major tourist stop and people routinely walk into your shots!
(If I had any say in my statue it would be me holding up a thumbs up sign or doing a little dance.)