Cette municipalité islandaise est reliée à Brjánslækur par le ferry, ce qui permet aux deux villes de ne pas être totalement coupées des autres. Avec ses 1 100 habitants, Stykkishólmur n’a d’intéressant que le fait que le coin ait servi au décor du film « The Secret Life of Walter Mitty », lorsque l’avion est supposé atterrir à Nuuk, au Groenland. Le ferry lui permet donc de rejoindre Brjánslækur, en passant par l’île de Flately qui n’est habitée, elle, que par cinq personnes. Elle reste malgré tout une escale reposante et il n’est pas rare que certains y viennent pour se couper du reste de l’Islande et se reposer, puisqu’il y règne un calme apaisant, ou glauque pour les plus mauvaises langues.

Il s’agit de la capitale de l’Islande et elle se situe à quelques 250 km au sud du cercle polaire arctique. Elle s’étale sur une zone qui compte de nombreuses sources chaudes, toutes localisées le long d’une baie. C’est d’ailleurs par ses sources que la ville tient son nom, puis que Reykjavik signifie « baie des fumées ». Etant la capitale, Reykjavik est la ville la plus peuplée du pays et c’est aussi là-bas que se trouve le poste de commandement de la section criminelle de la police islandaise. S’y concentrent aussi les activités politiques, commerciales, culturelles et industrielles du pays. Ville située au niveau de la mer, la montagne la plus haute de son voisinage est le mont Esja, culminant à 941 mètres, que les plus sportifs essaient souvent de grimper.