Feet cold to the touch, but feel like they are on fire?

When I get in bed at night, my feet start feeling really hot and tingly. I put cold wet wash cloths on them but once the coldness goes away, my feet start burning up again! It keeps me awake at night. They feel cool to the touch, so it's like they are burning hot on the inside. They have been like this my whole life and Im sick of it. Any ideas would be greatly appreciated!!