I've found an excellent place that has a very very wide range of gear, and I only managed to have a quick look 'cos i had the grumpy old bugger with me, and he HATES shopping, ( although not so bad in Bali, and he LOVES food shopping! funny that!)
It's about the 2nd or 3rd to last shop on the gang Samudra leading down to the Pantai in TUban. They've got a LOT of sparkly shoes out the front, and I bought a very unusual pair for 25,000 & a kids pair for 15,000. Not the usual stuff, and when I had a quick talk to the guy running it, he said that he's fixed prices. I had a quick peak, it looked good, & while I can't recall the prices precisely I thought they were good. I'll post the name on here when I remember to bring in the card next time.