Why does sunburned skin have that warm-feeling?

Inflammation. When you have a sunburn your skin is inflamed. Inflamed skin is warm to the touch.