When deciding which exercises to do for your RLS, choose ones that focus on the legs. You can do both aerobic and resistance exercises to work out your legs.
