For strengthening and relaxing your feet try this super simple foot exercise. Stand barefoot on the floor and curl your toes under. Hold this position for a second. Repeat several times. This is an excellent exercise because it forces the arch of the foot upwards and strengthens it.
Another exercise to strengthen arches is to stand barefoot and slowly rise as high as possible on tiptoes.
Repeat several times daily and you will find that your feet do not tire so easily.