It seems odd, since tiredness itself is a kind of subsiding. I suggest something like this: We sat on the rocks beside the sea until we recovered from our tiredness.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.