I don't care what anyone else says, metallic sandal-y heels are seasonless. Mod Cloth has these great ones that virtually go with any outfit (other than some sort of metallic suit, which quite honestly you should be wearing anyway).
Their Awards Ceremony Heels are on sale for $19.99!
They work well with dresses, jeans, and anything else you can think of. Mixing metallics is huge right now, so the bronze, gold, and silver hues in the sandals are super cute.