if you do happen to go to malacca, they have tons of beaded shoes there. i bought most of mine there. my mum, sis and me had a craze for a while. do go for the ones with the open toe. the closed toe types are a bit hard to walk in.
my mum also learnt the art of making beaded shoes from Bebe. her sarong kebayas are beautiful. my mum and aunties had theirs all tailored made in singapore. i'll put up a contact after i ask my mum. the kebaya tops are so exquisite. it'll probably set you back by around $300-500, depending on the extent of embriodery done.
Anything Peranakan would include the beautifully embroidered sarong kebaya (not the SQ version), beaded shoes and porcelain pieces (plates, bowls, teacups). You can find most of these items (as well as Peranakan food) in Katong and along East Coast Road.