I had restless legs whilst pregnant, drove me nuts at night and I couldn't sleep. I got some tissue salts from the chemist, they are safe to take and work pretty quickly. I think magnesium supplements are also good for restless legs.