Randy stands in the street next to our hotel Kea, located in the heart of Akureyri and at the base of the steps leading up to the bravura concrete church with twin Art Deco spires.