Adidas Adissage is a one of the comfiest post-workout sandals you could hope to find.

The footbed massages feet after workouts or a long day on your feet
Self-fastening foldover upper for a custom fit
Soft foam outsole looks after tired feet
Great for rejuvenating feet, rather than wearing all day