If you follow the street right in front Hallgrimskirkja, you will arrive at Skólavörðustígur, probably better known as the rainbow street. It’s a very cosy area to stroll around and visit some souvenir shops.