A peep toe pump is the obvious solution!
You cant wear hose with them (at least, I cant) but they give your feet good coverage for later in the night, also are slightly more formal than a strappy sandal, and they look KILLER with a long skirt blouse combo.
Rock a 30s vibe - Bette Davis.