Try taking a calcium supplement with it, or eat a cup of plain yogurt. When I add the yogurt my legs and feet feel nice and warm, which they NEVER otherwise do.
I've suffered with poor circulation of the legs for a few years now. Standing for short periods of time left my legs feeling tired and achy. My legs had a heavy feeling when walking, too. Worse, any pressure applied to my ankle area resulted in pain. My doctor put his hands around them to see if I was retaining fluid and I could have cried from the pain. After doing research online, I started taking 900 mgs of horse chestnut and 350 mgs of pycnogenol each day. It's been only four weeks, but the difference has been amazing. My legs feel lighter, no more pain near the ankles, no more fatigue when standing for long periods. There have been medical studies on this, which is why I decided to try it myself. I highly recommend taking these supplements at these doses each day for improved circulation of the legs.