The area around the old harbor in downtown Reykjavik is undergoing a renaissance. Trendy bars, restaurants, hotels and galleries have sprouted up but fortunately the area still is true to its origins. The latest addition to the old harbour is the ice cream shop Valdís  (web…