The shop's called Intersport and it's set back one block from the main road through town. AIR, it's on the junction of Boens gate and Storgata and is very easy to find.
Intersport is a decent shop and the staff are pretty helpful. Top tip though: don't forget anything, then you won't need to buy anything there - they charge like rhinos