Despite web legends to the contrary, dogs are allowed in Reykjavik, and a dog in a park is like a bear in the woods.