Are you talking about itchy skin or itchy legs which make them restless? I find tonic water helps as it contains Quinine which also helps cramp.It is quite a common complaint restless leg syndrome.
There can be other issues as well depending on the type of itching...you could have a thrombosis...might have the doctor have a check..
but...and I know this sounds strange..I use cracked heel repair cream on my legs...it's amazing! I used to have problems with cracked heels...not once in 2 years..and it's great on my dry legs as well...
Also, you 'might' have a small infection, which something along the lines of Fuscidin cream could help...have a chin-wag with your GP