Black Studded Leather Heeled Sandals

Black Studded Leather Heeled Sandals from Zappos

If you're in a thrifty mode, these Ecco Heeled Sandals will fit the bill. It's a foolproof choice, while not very expensive.