Are flippy type shoes ok or you want something more fitted? I know some people hate the click-click when walking, esp. at work.
Do you have an Easy Spirit store near you? I know it seems like it's only for old ladies (no offense to old ladies!) but they have some really nice quality comfortable shoes at the outlet near me and there are always huge sales.
Right now I'm rocking (!!) Old Navy flip flops in a gazillion colors only because I have never been able to fit into them in my whole life. But I don't have to worry about them for work. And the toe thing doesn't hurt at all (maybe softer plastic?) and usually I can't wear anything with the toe thing as it kills my feet.
I want to try all of these if my outlet has them! Can wear with shorts, skirts, capris, everything!