What Causes Reddishness And Tingling Sensation In Hands And Feet

I have this problem that the palms of my hands (the outer part under my pinky to my wrist and below my fingers) gets red and blotchy. Its always a pinky color but then every once and a while it becomes really red. Its not itchy and it doesn't hurt. Also my feet and toes get bright red and swell a little and then start to tingle and hurt. It usually happens when its hot out or when I've been on my feet a while or doing physical work or even in the shower. When I rest or put my feet up or a cold Magic sac on them the tend to feel better after a while. I was wondering if it was some sort of circulation problem or if it was something serious that I should get checked out. If it helps I'm a 26 yr old woman and very petite and I don't take any medication other than Cyclen.