I just got these shoes from Marshall's:
Aerosoles Katapult Sandal
They were pretty cheap; only $30. I'm not sure if I should keep them though, they are kind of high and might not classify as semi-formal? I don't know, in real life the shoes seem a little mature and not really fit for a spring event. What do you think?