You know the old BMW/Mini showroom on the one-way system? Next to the Wetherspoons, opposite the bus station? It's turned into a bike shop. Evans Cycles have opened a sizeable new store. Staff seem friendly but not overbearing. There's a pretty good range of iron on display, and a big workshop area at the back.
This site is not what you'd call a 'prime retail' location. It's at the 'wrong' end of the main shopping drag, and off it, so most shoppers are unlikely to pass it. However, that's typical for a bike shop.