People seem to be split on the question of cushiony vs. support. I was in favor of cushiony shoes until nursing school. The $25 walmart shoes are not a bad combination of cushy and support, but they don't last very long either. Or, the outside lasts longer than the benefits to your feet.
I finally got dansko's. White are around $70ish and oh my god do they scuff. I'm not helping matters either when I use the germicidal wipes on them. Well, they are clean but look a lot more worn than they are. Looks aside, they feel hard as a rock when you put 'em on, there's a serious arch in there, but they don't leave me crying at the end of a 12 hour shift so that works. It took me a couple of days to break mine in. They have two basic styles: clog and mule with a back strap. My white ones are mules; my non-work ones are clogs. Your heel is supposed to come up out of the back when you walk, and it doesn't rub, and you can run in them if need be, but do NOT walk sideways, I turn my ankle if I do that. I like the clogs better and they run about $100. I don't plan on buying shoes for a while.
There's one other thing that works for me. After 2 or 3 days on the floor, I do have achy feet, good shoes or not. I put an ice pack (the one that looks like blue gel in a bag) in the pillowcase of a nice cushy pillow, stick the pillow on my footstool, and ice my feet when I get home. Ahh, heaven. It's even better if I can get a footrub after about 20 mins. of ice.