Laugardalur Park
Actually several parks in one large area, Laugardalur Park has one of the best swimming pools in the city as well as a recreational expanse that includes picnic and barbecue areas. There's also an amusement park and a botanic garden with an extensive outdoor collection of native and exotic plants.