Alpkit and Ellis Brigham both have stores in the Whiteladies Rd part of town (Clifton direction), just a few hundred yards apart. They'd be my first point of call.
There's a Cotswold & a Blacks in the City centre and a GO Outdoors at Cribbs Causeway.