Marc Jacobs shoes are pretty! The way the heel is structured makes it very elegant, and fashionably forward at the same time. I just love them! But ugh is it expensive! The most I've ever spent on shoes was 100$.
As for what to pair it with, I'm going to go with the obvious: Pick a color already on the shoe and just work with it. I picture them with black or white leggings,gold jewelry, and a bright coral long laidback shirt,falling off one shoulder (that you can pair with a belt), kind of like Olivia Newton John, in her famous black outfit in "Grease". Very 50's.