Reykjavík is surrounded by the Atlantic Ocean with water-front paths stretching around the entire peninsula.
There are many beautiful places to stop and admire the scenery on these coastal paths, which are very popular with joggers and cyclists, however there is one well-photographed spot which has the added charm of being home to the striking Sun Voyager - a massive steel sculpture by Jón Gunnar Arnason which may resemble a Viking ship, but in fact, a dream boat and ode to the sun.
https://visitreykjavik.is/solfar-sun-voyager