F-List: I need your help!

You guys know I'm working now, and as such I'm on my feet for my whole shift (a whopping 4 hours a day).  I need to find better shoes to work in because I'm over 300 pounds and these flat ass flip flop sandals I've been wearing are killing me.  I can't wear gym shoes/sneakers because it's Lane Bryant and oh god no one wears shoes like that and can still be high fashion (whatever...)

And because I have a very tight budget, I can't just go out and buy a bunch of shoes and see which ones make the cut.  Can anyone recommend a brand I might try?  I wear like an 11 W-WW and I'm desperate for something close toe and heel because my skin is so rough on my feet and looks horrible.  Also I can add my special insoles and they won't be seen and will be even more comfy.  I saw a pair of sketchers I like but in the past I haven't had much luck with that brand being comfy.  And crocs are comfy but UGLY (and the ones that aren't are expensive).

Any suggestions?  I'd be so grateful for any words of wisdom here.