Stykkishólmur, a small town located in the west of Iceland. GPS location for this exact spot : (65.0778327, -22.7256677) Or google Sjávarpakkhúsið , this is the restaurant beside the yellow building. This movie changed my life, and I am so happy to finally found this place.