Reykjavík, the capital and largest city of Iceland, was the starting and end point of our trip around Iceland. The striking concrete Hallgrimskirkja church offer sweeping views of the sea and nearby hills. The city has a population of around 130,000.