Your favorite post-workout shoes?

[PrairieGem]

For working out, I need a really supportive athletic shoe... but afterward, sometimes my tired feet want something a lot more relaxing and soothing... kind of the shoe equivalent of a soak in a hot tub or a good hug. More substantial than a bedroom slipper, but soft. Cushy. A big ol' aaaahhhh for the feet.

Anyone have favorites that fit the bill? I've recently discovered I have wide feet, so all my previous shoe-shopping knowledge has just gone out the window!

Thanks!