I would say you must see the iconic Hallgrímskirkja church, go on Fly Over Iceland, check out a couple of the museums like the Perlan Nature Museum, and soak in ...