How do you restore your stamina in fallensword?

It's simple wait...u get 50 (or more) stamina back every hour, meaning you'll get it to ur max almost overnight, unless u upgraded ur max way beyond 1000.