There is a really cute shoe boutique in town called Miss Muir's. The owner's name is Muir. You could try something like that, I would go for something elegant and catchy.

Oooh, how about
Tip Toes
Holly's Heels
Foot Fetish
HeavenlyFeet