Using a magnesium lotion like Good Night Lotion by Earthley Wellness has been the biggest help in naturally helping my RLS!
Perhaps the oddest and easiest trick - place a bar of soap between your fitted sheet and mattress pad at the end of your bed!
If you want to read how I manage my restless legs naturally, check out the full blog post here!